若贵公司不慎遗失了公章，可采取以下措施进行妥善处置：
首先，请您前往公章遗失地所属的公安机关派出所进行报案登记，并获取由警方提供的报案证明文件；
其次，携带好此份报案证明以及贵公司的工商营业执照副本原件到市级别以上且每日公开发行的报纸上进行公章作废的声明；
最后，在报纸刊登公开声明满三日后，您需要手持整张声明过的报纸、工商营业执照和警方出具的公章遗失情况说明等相关资料，向当地政府部门提交公章补办的申请。
在完成所有流程之后，便可以开始启动公章的重制工作。

《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》第二十三条
印章制发机关应规范和加强印章制发的管理，严格办理程序和审批手续，国家行政机关和企业事业单位、社会团体刻制印章，应到当地公安机关指定的刻章单位刻制。