当公司股东和法人都联系不上时，注销公司确实会面临一些挑战，但并非无法完成。以下是从不同角度出发，详细阐述在这种情况下如何注销公司的步骤和建议：

一、前置结论

在股东和法人失联的情况下，公司应首先尝试多种联系方式，并保留证据。若仍无法联系上，可根据公司章程或法律规定，通过召开股东会议（若可能）、采取法律途径或利用特殊规定与程序等方式推进公司注销进程。

二、详细措施

1. 尝试多种联系渠道并保留证据

   • 直接沟通：通过电话、电子邮件、邮寄信件等多种方式尝试联系股东和法人，确保在不同时间段多次尝试，并记录每次尝试的详细情况和结果，作为已尽力联系的证据。
   • 间接沟通：联系股东和法人的紧急联系人或通过共同熟人转达信息，同样记录沟通过程和结果。

2. 查询状态及公告通知

   • 查询状态：向公司注册地的工商行政管理部门申请查询股东和法人的登记状态，了解是否有地址变更或失联等特殊情况。
   • 公告通知：在公司官方网站、当地报纸或相关媒体上发布公告，通知股东和法人关于公司注销的事宜，并设定合理的回复期限。公告期通常为两个月（或依据当地规定执行），以确保信息的公开透明。

3. 查阅公司章程或相关协议

   • 检查公司章程或相关协议中是否有关于股东或法人失联或无法参与决策时的处理规定，遵循其中的指导原则进行操作。

4. 召开股东会议（若可能）并作出决议

   • 尽管股东或法人无法联系上，但其他股东仍可按照公司章程的规定召集股东会议（若剩余股东能够形成有效会议），讨论公司注销事宜，并进行表决。会议过程需符合法律法规和公司章程的要求，并记录会议过程和结果。
   • 如果达到法定的表决权比例（如代表三分之二以上表决权的股东同意），可以作出注销公司的决议。

5. 采取法律途径解决

   • 申请法院宣告失踪或死亡：在特定情况下，如股东或法人下落不明满一定期限，公司可以向人民法院申请宣告该股东或法人失踪或死亡，并依据判决办理相关注销手续。
   • 提起公司解散诉讼：若穷尽其他途径仍无法联系上股东或法人，且公司无法正常注销，持有一定比例股份的股东（如百分之十以上）可以向人民法院提起公司解散诉讼。法院判决公司解散后，依法进行清算并办理注销登记。
   • 请求法院确认或指定代表：如果公司章程没有相关规定或需要该股东或法人的特定同意才能注销公司，可以通过法律途径请求法院确认该股东或法人被视为已同意注销，或者请求法院指定一名代表来代替该股东或法人行使权利。

6. 利用特殊规定与程序

   • 简易注销（如适用）：根据《市场主体登记管理条例》等相关法规，若公司符合简易注销的条件（如未开业、无债权债务等），可以尝试申请简易注销。但需注意，简易注销通常要求全体投资人签署承诺书，若股东或法人失联，可能需要通过其他方式解决签署问题，如由法院指定的代表签署。
   • 强制清算（如必要）：在某些地区，若公司无法通过正常程序注销，且存在股东或法人失联等特殊情况，可以向法院申请强制清算。法院将指定清算组对公司进行清算，清算结束后办理注销手续。

7. 准备并提交注销材料

   • 收集必要文件：包括但不限于公司章程、股东名册、财务报表、税务清算证明、债权债务处理协议等。
   • 填写申请表格：按照当地市场监管部门的要求，填写公司注销申请表格，并附上所有必要的证明材料。
   • 提交申请：将准备好的申请材料提交给当地市场监管部门或指定的受理机构。

8. 跟进注销进度并领取结果

   • 关注审核进度：及时关注市场监管部门的审核进度，如有需要补充或修改的材料，应尽快按要求提供。
   • 领取注销证明：一旦注销申请获得批准，应及时领取注销证明文件，并确保公司的营业执照、公章等物品得到妥善处理。

三、法律风险防范

在整个注销过程中，应确保所有法律程序得到妥善遵守，包括但不限于通知送达、股东会决议、税务注销、工商注销及特殊情况处理等。同时，建议保留好所有相关证据和文件，以备不时之需。

总结：当公司股东和法人都联系不上时，注销公司需要遵循一系列复杂而严谨的法定程序。通过尝试多种联系方式、查询状态及公告通知、查阅公司章程或相关协议、召开股东会议（若可能）、采取法律途径解决、利用特殊规定与程序以及准备并提交注销材料等步骤，可以确保公司注销的合法性与有效性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。