行政事业单位印章丢失了应该做好以下工作：

一是立即向上级部门报告。

二是立即行文上报和下发《关于作废印章的通知》，及时通知相关单位，以避免印章丢失期间被窃用情况的发生。

三是重新刻制一枚新印章；

四是新印章刻制后，要行文向上级和有关部门发文《启用新印章的通知》。