当贵司的合同章不慎遗失时，应立即采取措施，即刻前往当地的公安机关进行报案，并取得报案回执作为凭证。
此外，需要在市内的级以上的报纸上公开刊登遗失声明，清晰地表明遗失的合同章已宣布失效。
在这之后进入下一个步骤，请务必准备齐全所需的相关资料，例如营业执照副本、法定代表人的身份证明文件以及之前提到的报案回执和遗失声明等，然后前往公安部门指定的合法刻章机构重新制作新的合同章，同时还需到工商行政管理部门办理相应的备案手续。

《印章治安管理办法》第十一条
需要更换印章的，须公告声明原印章作废后按照本办法第七条、第八条规定重新办理备案或准刻手续。印章遗失、被抢、被盗的，应当向备案或批准刻制的公安机关报告，并采取公告形式声明作废后，按照前款规定重新办理备案或准刻手续。