当公司法人联系不上时，这确实是一个比较棘手的问题，但并非无法解决。以下是一些建议的步骤，希望能帮助您应对这种情况：

一、尝试多种方式联系法人

1. 直接联系：首先，尝试通过电话、邮件、短信等多种方式直接联系法人，确认其是否能够回应。
2. 联系紧急联系人：如果公司有登记法人的紧急联系人信息，可以尝试联系紧急联系人以获取法人的最新消息。
3. 实地探访：如果可能，前往法人的注册地址或已知的其他地址进行实地探访，看是否能找到法人或了解其下落。

二、召开股东会并形成决议

1. 依法召开股东会：根据公司法和公司章程的规定，依法召开股东会，并邀请所有股东参加。
2. 形成有效决议：在股东会上，讨论并形成关于更换法人、更新营业执照和公章等事项的有效决议。决议应明确记录所有股东的意见和表决结果。

三、准备相关材料并申请变更

1. 准备材料：根据市场监督管理局或相关登记机关的要求，准备变更法人、更新营业执照和公章所需的全部材料。这些材料可能包括股东会决议、新法人的身份证明、公司章程修正案等。
2. 提交申请：将准备好的材料提交给市场监督管理局或相关登记机关，并按照其规定的程序进行申请。如果无法形成有效的决议文件，或者登记机关对材料有疑问，可能需要通过司法途径（如法院判决）来确认变更的合法性。

四、处理税务和其他相关事宜

1. 税务处理：如果公司已成为非正常户，作为财务负责人或办税人员，您应持本人有效身份证件到公司所在地主管税务机关直接办理相关手续，以解除公司的非正常状态。
2. 其他相关事宜：根据公司的具体情况，可能还需要处理其他与法人失联相关的事宜，如银行账户变更、合同续签或终止等。

五、寻求专业帮助

1. 法律咨询：如果情况复杂或您不确定如何处理，建议寻求专业的法律咨询。律师可以为您提供具体的法律建议和指导，帮助您更好地应对法人失联的问题。
2. 代理服务：如果您没有足够的时间和精力来处理这些事务，可以考虑聘请专业的代理服务机构来协助您完成变更手续。

六、预防措施

1. 完善公司治理结构：为了避免类似情况再次发生，建议公司完善治理结构，明确各股东和法人的职责和权限，并建立健全的决策机制。
2. 定期更新联系信息：确保公司登记的联系信息（如电话、邮箱、地址等）是最新的，以便在需要时能够及时联系到相关人员。

希望以上建议能对您有所帮助。如果情况复杂或您需要进一步的帮助，请随时咨询专业的法律或代理服务机构。