结论：即使公司法人（同时也是股东）失联，公司仍然可以通过一系列法定程序完成注销，但需确保每一步骤的合法性和有效性，以规避潜在的法律风险。
一、初步措施：尝试联系失联法人
全面寻找失联法人：
- 公司应首先通过所有可能的渠道（如电话、邮件、社交媒体、亲友询问等）尝试与失联法人取得联系。
- 若法人下落不明已满两年，且公司无法通过其他方式与其取得联系，可考虑依据《民法典》的相关规定，向法院申请宣告其失踪，以便后续处理。
收集证据：
- 在尝试联系的过程中，公司应收集并保存所有能证明法人失联状态的证据，如通讯记录、催办文件退回凭证等，以备后续法律程序使用。
二、法律途径：宣告失踪与财产代管（如适用）
- 若法人下落不明满二年，且公司决定向法院申请宣告其失踪，需准备相关证据材料，并按照法院的要求进行申请。
- 宣告失踪后，法人的财产将由财产代管人管理，并可代为行使股东权利，包括参与公司注销的相关决策。
三、决策与执行：召开股东会与组成清算组
召开股东会：
- 根据《公司法》的相关规定，股东会作出解散公司的决议，应当经代表三分之二以上表决权的股东通过。
- 若因法人失联导致无法达到法定表决权比例，但公司经营管理发生严重困难，且持有公司全部股东表决权百分之十以上的股东可请求人民法院解散公司。
- 在股东会上，应讨论法人失联情况，并形成关于公司注销的决议。
组成清算组：
- 公司应在解散事由出现之日起15日内成立清算组，负责清理公司财产、处理未了结业务、清缴税款、清理债权债务等工作。
- 清算组成员可由公司股东、董事或股东大会确定的人员组成，也可聘请专业人士（如会计师、律师）参与。
四、公告与清算
发布公告：
- 清算组应在省级以上报纸上发布注销公告，公告期一般为45日，以告知债权人及其他利害关系人。
- 公告期间，债权人可向清算组申报债权。
进行清算：
- 清算组需编制资产负债表和财产清单，制定清算方案，并报股东会、股东大会或人民法院确认。
- 清算组应按照法定顺序清偿公司债务，包括职工工资、社会保险费用、税款等。
五、办理注销登记
提交材料：
- 清算结束后，清算组应向公司登记机关提交清算报告、注销公告、税务部门出具的清税证明等材料。
- 若法人无法签字，需提供法院宣告失踪的判决书或由新任法人代表签署相关文件并附变更证明。
登记机关审查与注销：
- 登记机关对提交的材料进行审查，符合法定形式的将予以核准注销，并收缴相关证件和印章。
- 注销完成后，公司法人资格终止。
六、特殊情况处理
公司经营管理严重困难：
- 若因法人失联导致公司经营管理发生严重困难，且持有公司全部股东表决权百分之十以上的股东可请求人民法院解散公司。
公司资不抵债：
- 若公司资不抵债，法定代表人或其他股东可以债权人身份请求法院对公司进行破产清算。
七、注意事项
- 确保程序合法：在整个注销过程中，公司应严格遵守法律法规，确保每一步骤的合法性和有效性。
- 妥善处理债务：注销前应妥善处理公司未了结的债务或法律问题，以避免后续麻烦。
- 保留证据：所有与注销相关的文件、公告、通知等均应妥善保存，以备后续查阅或法律程序使用。
总结：面对法人失联的复杂情况，公司仍可通过遵循一系列法定程序完成注销。在整个过程中，公司应确保每一步骤的合法性和有效性，并妥善处理可能遇到的特殊情况。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。