当公司员工盗用其他公司公章被抓时，公司应当采取以下措施来应对这一法律问题：

1. 立即报警并配合调查：

   • 公司应迅速向被盗用公章的公司所在地公安机关报案，详细陈述公章被盗用的经过、时间、地点以及可能涉及的具体事项。
   • 提交公司相关证明文件，如营业执照副本、法人代表身份证明等，以证明公司的合法性和报案人的身份。
   • 积极配合公安机关的调查工作，提供必要的线索和证据，协助警方尽快找回被盗公章，并追究盗用者的法律责任。

2. 内部调查与加强管理：

   • 公司应组织内部相关部门，如安保部门、法务部门等，对公章被盗用前后的情况进行全面梳理，查看监控录像，确定公章的存放位置、最后一次正常使用时间和使用人等关键信息。
   • 对员工进行排查，特别是与公章管理相关的员工，了解他们的近期行为表现和工作状态，以确定是否存在内部作案的可能性。
   • 审查并加强公章管理制度，确保公章的保管和使用登记制度得到严格执行，实行专人专管，防止类似情况再次发生。

3. 登报声明与公告：

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

4. 更换新公章并备案：

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

5. 法律维权与风险防范：

   • 密切关注是否有因公章被盗用而引发的各类纠纷，如合同纠纷、债务纠纷等。一旦发现有此类情况，及时收集相关证据，包括报案记录、登报声明、新公章的备案文件等。
   • 若因公章被盗用导致公司被卷入诉讼，应积极应诉，向法院说明公章被盗用的情况，并提供充分证据证明。
   • 若发现有人利用被盗公章实施诈骗等犯罪行为，给公司造成损失的，可依法追究相关人员的法律责任，并通过民事诉讼要求侵权人赔偿公司因此遭受的经济损失。

在处理此类事件时，公司还需注意以下几点：

• 保持冷静和理性，避免因情绪化而做出不当决策。
• 确保所有行动都符合法律法规的要求，避免因违法而引发新的法律问题。
• 及时与律师沟通，获取专业的法律建议和指导，确保公司的权益得到充分保护。

若公司在此过程中遇到任何法律问题或需要进一步的法律帮助，可以直接向我咨询。我将根据公司的具体情况，提供全面、专业的法律服务。