针对您提出的“公司工会公章失窃怎么办”的问题，这是一个涉及公司安全管理和法律风险的重要事项，需要立即且全面地应对。以下是我为您整理的一套清晰、条理分明且操作性强的应对方案：

一、立即报警并备案

1. 迅速报案：公司应第一时间向工会公章失窃所在地的公安机关报案，详细说明公章失窃的时间、地点、可能涉及的具体事项，以及目前所掌握的线索和证据。
2. 提交证明文件：报案时，需携带公司营业执照副本、工会相关证明文件以及法人代表或工会负责人的身份证明，以证明公司的合法性和报案人的身份。

二、内部紧急调查与管理

1. 梳理事件经过：组织公司内部相关部门，如安保、法务或工会内部管理团队，对公章失窃前后的情况进行全面梳理。查看监控录像，确定公章的存放位置、最后一次正常使用时间和使用人等关键信息。
2. 排查内部风险：对员工进行排查，特别是与公章管理相关的员工，了解他们的近期行为表现和工作状态，以确定是否存在内部作案的可能性。
3. 强化管理制度：审查并加强公章管理制度，确保公章的保管和使用有严格的登记和审批流程，实行专人专管，防止类似情况再次发生。
4. 通知相关方：及时告知与公司或工会有业务往来的单位或个人公章失窃的情况，防止基于被盗公章的行为与公司或工会形成有效的民事法律关系。

三、登报声明与公告

1. 刊登声明：在本地有影响力的报纸上刊登公章失窃的声明，明确告知公众公章已被失窃，自失窃之时起所加盖的一切文件、合同等均无效。声明内容应包括公司或工会名称、失窃公章的具体样式、声明失窃的事实以及强调失窃期间所涉文件无效等关键信息。
2. 多渠道发布：同时，可通过公司官网、工会网站或其他媒体平台发布相同内容的声明，以扩大知晓范围，降低潜在风险。

四、更换新公章并备案

1. 申请重新刻制：按照规定流程向公安机关申请重新刻制工会公章。提交公司营业执照副本原件及复印件、工会相关证明文件、法定代表人或工会负责人身份证原件及复印件、经办人身份证原件及复印件、公安机关出具的报案回执等相关材料。
2. 刻制新公章：经审核通过后，到公安机关指定的刻章单位刻制新的工会公章，并及时做好新公章的备案工作。
3. 通知银行等机构：如果公章失窃涉及银行账户等，应立即通知开户银行，暂停使用被盗用的印鉴，并尽快办理新印鉴的启用手续。

五、法律维权与后续跟进

1. 关注潜在风险：密切关注是否有因公章失窃而引发的各类纠纷，如合同纠纷、债务纠纷等。一旦发现有此类情况，及时收集相关证据，包括报案记录、登报声明、新公章的备案文件等。
2. 积极应诉或维权：若因公章失窃导致公司或工会被卷入诉讼，应积极应诉，向法院说明公章失窃的情况，并提供充分证据证明。同时，若发现有人利用失窃公章实施诈骗等犯罪行为，给公司或工会造成损失的，可依法追究相关人员的法律责任，并通过民事诉讼要求侵权人赔偿因此遭受的经济损失。
3. 配合调查工作：全力配合公安机关的调查工作，以便追究失窃者的法律责任。失窃公章可能涉嫌多种犯罪，如伪造、变造、买卖国家机关公文、证件、印章罪或伪造公司、企业、事业单位、人民团体印章罪等。

综上所述，公司工会公章失窃后，应立即采取一系列措施来应对，包括报警备案、内部调查与管理、登报声明与公告、更换新公章并备案以及法律维权等。这些措施旨在最大限度地降低因公章失窃给公司或工会带来的潜在法律风险和经济损失。希望这些建议能对您有所帮助。