公章是企业的重要象征，也是企业的标志。如果公章不小心被损坏或者遗失，就会给企业造成不可想象的损失。因此，如果公章丢失，应当迅速采取有效的补救措施，并进行登记备案。
首先，应当尽快找出遗失的原因。如何找出遗失原因呢?可以对公章使用者进行详细问询、对使用情况进行实地考察、对相关信息启动安保等方式来帮助找出遗失原因。
其次，应当尽快开展遗失通知工作。既然已经将公章宣布为遗失了，那么要及时通知有关部门和单位，并向覆盖较广的媒体发布遗失通告，以便大家都能注意到。
后，应当到司法机关办理相关手续并采取法律补救措施。企业需要将此事向当地相关部门、物流中心、保险中心、律师事务所等单位作出书面声明或者上书申请材料；一般情况下还要准备好《催告书》并提交到人民申请裁决或者仲裁。