公司注销时，即便法人股东都联系不上，公司仍然可以依法进行注销，但具体流程和难度可能因情况而异。以下是对此问题的详细分析：
一、注销流程与关键步骤
成立清算组：
- 公司应首先成立清算组，负责清理公司的财产、债权债务等事宜。清算组成员可以由公司的董事、监事或高级管理人员担任，也可以聘请专业的清算机构。在法人股东都联系不上的情况下，清算组的成立和运作可能会面临一定挑战，但并非不可克服。
通知债权人并公告：
- 清算组应当自成立之日起十日内通知债权人，并于六十日内在报纸上公告。对于无法联系的法人股东，清算组可以通过公告的方式履行通知义务，并在公告中明确告知其权利和义务。
清理公司财产、编制资产负债表和财产清单：
- 清算组需要对公司的财产进行全面清理，并编制资产负债表和财产清单。这一步骤不依赖于法人股东的参与，但可能需要处理因法人股东失联而产生的特殊问题，如未了结的债权债务等。
办理税务注销：
- 在完成清算后，公司需要向税务机关申请办理税务注销手续。税务机关会对公司的纳税情况进行审核，确保公司没有未缴清的税款和罚款。这一步骤同样不依赖于法人股东的参与。
办理工商注销：
- 最后，公司需要向工商行政管理部门提交注销申请和相关材料，办理工商注销手续。工商行政管理部门会对公司的注销申请进行审核，审核通过后予以注销登记。在提交材料时，可能需要提供清算报告、股东会决议等文件，这些文件在法人股东失联的情况下可能需要通过其他方式获取或制作。
二、法人股东失联对注销的影响及应对策略
影响：
- 法人股东失联可能导致清算组无法与其取得联系，进而影响清算工作的顺利进行。此外，如果法人股东存在未履行出资义务或其他违法行为，还可能给公司带来额外的法律风险。
应对策略：
- 尝试多种方式联系：清算组应尝试通过邮寄、电子邮件、电话等多种方式联系法人股东，并保留相关证据以备后续使用。
- 公告通知：在无法联系到法人股东的情况下，清算组可以通过公告的方式履行通知义务，并在公告中明确告知其权利和义务。
- 法律途径：对于存在未履行出资义务或其他违法行为的法人股东，公司可以依法追究其责任，并要求其承担相应的法律责任。如果法人股东失联导致清算工作无法进行，公司还可以考虑向法院申请强制清算。
三、特殊情况下的注销处理
- 法定代表人掌控关键材料：若法定代表人（通常也是法人股东之一）掌握公司公章、营业执照原件等重要文件且拒不配合提供，将严重影响注销手续的办理。此时，公司可以通过法律途径申请更换法定代表人或要求其配合提供相关文件。
- 法定代表人需配合签字：在某些地区，办理注销手续时可能需要法定代表人签字确认。若其拒绝签字，可能导致部分注销手续无法顺利完成。此时，公司可以尝试通过其他方式证明注销的合法性和必要性，或者通过法律途径解决签字问题。
总结与建议：公司注销时，即便法人股东都联系不上，公司仍然可以依法进行注销。但在此过程中，公司需要特别注意清算工作的合法性和规范性，以及应对可能出现的法律风险和挑战。如果遇到难以解决的问题，建议及时向我咨询，以便获得更具体的法律指导和帮助。