结论：在公司法人失联且公章等关键物品缺失的情况下，注销公司确实面临一定困难，但并非完全不可行。您可以通过以下步骤来尝试注销公司：
一、法律程序与准备
成立清算组：
- 根据《公司法》的相关规定，公司解散应当在解散事由出现之日起十五日内成立清算组，开始清算。清算组由股东组成，若公司股东为法人失联的情况，可尝试联系其他股东或依据公司章程、股东会决议来指定清算组成员。
- 若无法联系到所有股东或无法形成有效决议，可能需要通过法律途径（如向法院申请指定清算组）来推进清算程序。
通知与公告债权人：
- 清算组应当自成立之日起十日内通知债权人，并于六十日内在报纸上公告。债权人应当自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，向清算组申报其债权。
- 在法人失联且公章缺失的情况下，公告程序尤为重要，以确保债权人的知情权。
清理公司财产、编制资产负债表和财产清单：
- 清算组需全面清理公司财产，包括固定资产、流动资产、债权债务等，并编制资产负债表和财产清单。
- 这一过程中可能需要借助专业机构（如会计师事务所）的协助，以确保清理工作的准确性和完整性。
二、特殊情况处理
公章缺失的处理：
- 若公章缺失，可尝试通过公司章程、股东会决议或法院判决书等文件来证明清算组的合法性和权限。
- 同时，可向公安机关申请挂失并重新刻制公章，但这一过程可能需要提供一系列证明文件和经过一定程序。
法人失联的处理：
- 对于法人失联的情况，可尝试通过公告、联系其亲属或相关机构（如工商局、税务局等）来寻找其下落。
- 若确实无法联系到法人，且其他股东也无法形成有效决议，可能需要通过法律途径（如向法院申请宣告法人失踪或死亡，并指定新的法定代表人）来推进公司注销程序。
三、注销登记与后续事宜
提交注销申请：
- 在完成清算工作后，清算组应当制作清算报告，并报股东会、股东大会或者人民法院确认。
- 随后，向公司登记机关（如工商局）提交注销申请，并附上清算报告、股东会决议（或法院判决书）、公告证明等相关文件。
办理税务注销：
- 在办理公司注销前，还需向税务机关办理税务注销手续，确保公司税务事项的完结。
公告与注销完成：
- 公司登记机关在收到注销申请后，会进行审查并公告公司终止。公告期满后，若无异议或异议已解决，公司登记机关会办理注销登记手续，并收回营业执照。
四、建议与注意事项
- 寻求专业帮助：由于公司注销程序涉及多个法律环节和部门协调，建议寻求专业律师或会计师事务所的协助，以确保注销程序的顺利进行。
- 保留相关证据：在整个注销过程中，务必保留好所有相关文件和证据（如清算报告、股东会决议、公告证明等），以备不时之需。
- 关注时间节点：注意各个法律程序的时间节点要求（如通知债权人的期限、公告期限等），以免因错过时间而影响注销进度。
若您在此过程中遇到任何法律问题或需要进一步的帮助，请直接向我咨询。作为专业律师，我将根据您的具体情况提供针对性的法律建议和解决方案。