公司法人私章证明丢失：

1、到工商局办理遗失印章手续，凭工商开具的证明到公安局；

2、到公安局办理换章手续，包括遗失手续、换章重刻手续；

3、登报将原印章作废；

4、取得新章到公安、工商备案，并结销手续；

5、银行、税务、企业内部、有关业务单位印章启用备案。

《印章治安管理办法》第七条，国家权力、党政、司法、参政议事、军队、武警、民主党派、共青团、工会、妇联等机关、团体的各级组织、机构需要刻制印章的，由制发机关的印章管理部门开具公函到所在地县级以上人民政府公安机关办理备案手续。

县级以上人民政府公安机关应即办理并出具准刻证明。

第十一条，需要更换印章的，须公告声明原印章作废后按照本办法第七条、第八条规定重新办理备案或准刻手续。

印章遗失、被抢、被盗的，应当向备案或批准刻制的公安机关报告，并采取公告形式声明作废后，按照前款规定重新办理备案或准刻手续。