针对员工偷了公司公章并失联的情况，公司应立即采取以下措施来应对和解决这一问题：
立即报警并保留证据：
- 公司应第一时间向当地公安机关报案，详细陈述公章被盗的情况，包括被盗时间、地点、可能涉及的员工信息等。
- 同时，公司应尽可能保留与公章被盗相关的所有证据，如监控录像、员工出入记录、公章使用记录等，以便警方调查取证。
挂失并补办公章：
- 在报警的同时，公司应尽快到相关部门（如工商局、公安局备案的印章刻制单位等）办理公章挂失手续，防止被盗公章被不法分子利用。
- 挂失后，公司应按照法定程序重新刻制公章，并确保新公章的合法性和有效性。在补办公章的过程中，公司应严格遵守相关法律法规和规章制度，确保补办流程的合法性和规范性。
内部调查与处理：
- 公司应成立内部调查小组，对公章被盗事件进行深入调查，查明原因、责任人和损失情况。
- 根据调查结果，公司应依法依规对涉事员工进行处理，如解除劳动合同、追究法律责任等。同时，公司应加强内部管理，完善公章使用和保管制度，防止类似事件再次发生。
法律风险评估与应对：
- 公司应评估公章被盗可能带来的法律风险，如合同纠纷、侵权责任等，并制定相应的应对策略。
- 若被盗公章已被不法分子利用，公司应及时采取法律措施，如发布声明、提起诉讼等，以维护自身合法权益。在必要时，公司可以寻求专业律师的帮助，以确保法律应对的准确性和有效性。
加强安全防范措施：
- 公司应加强安全防范措施，如增加监控设备、加强门禁管理等，以提高公司财产的安全性。
- 同时，公司应定期对员工进行安全教育和培训，提高员工的安全意识和防范能力。
在处理此类事件时，公司还需注意以下几点：
- 保持冷静和理智：面对公章被盗的突发事件，公司应保持冷静和理智，避免因情绪激动而做出错误的决策。
- 及时沟通与协调：公司应与警方、相关部门以及内部员工保持及时沟通与协调，确保信息的畅通和工作的顺利进行。
- 依法依规处理：公司在处理公章被盗事件时，应严格遵守相关法律法规和规章制度，确保处理过程的合法性和规范性。
若公司在处理过程中遇到任何法律问题或困惑，可以直接向我咨询。我作为一名专业律师，专注于公司事务和股权转让领域，将能够为你提供全面、专业的法律建议和帮助。