结论：在总公司的法人联系不到的情况下，分公司变更负责人需要遵循一定的法律程序和步骤，主要包括内部决策程序、准备相关文件、办理变更登记手续，并考虑特殊情况下的应对措施。
一、内部决策程序
分公司内部决策：
- 分公司作为总公司的分支机构，其负责人的变更通常需要经过总公司内部的决策程序。尽管总公司法人联系不上，但分公司仍应尝试通过其他合法途径（如联系总公司的其他高管、董事会成员或股东）来启动变更负责人的内部决策流程。
- 如果分公司有独立的决策机构（如分公司董事会或管理委员会），且该机构有权决定负责人变更事宜，那么可以在该机构内部进行决策，并形成书面决议。
遵循公司章程和内部管理规定：
- 分公司在变更负责人时，应严格遵循公司章程和内部管理规定中关于负责人变更的程序和要求。
二、准备相关文件
变更决议文件：
- 准备总公司或分公司内部决策机构关于变更负责人的书面决议文件。该文件应明确变更的原因、新负责人的姓名、职务以及变更日期等关键信息。
新负责人的身份证明和任职文件：
- 准备新负责人的身份证明复印件（如身份证、护照等）以及任职文件（如任命书、聘书等）。
其他可能需要的文件：
- 根据当地工商行政管理部门的要求，可能还需要准备其他相关文件，如分公司营业执照副本、总公司法人身份证明（尽管联系不上，但可能需要提供其身份证明的复印件或相关说明）、授权委托书等。
三、办理变更登记手续
提交申请：
- 分公司应携带上述准备好的文件，前往当地工商行政管理部门（或市场监督管理部门）提交变更负责人的申请。
审核与登记：
- 工商行政管理部门将对提交的文件进行审核。如果文件齐全、符合法定形式，且没有违反相关法律法规的规定，那么将受理申请并办理变更登记手续。
领取新营业执照：
- 变更登记完成后，分公司将领取到新的营业执照副本，其中将载明新负责人的姓名和职务等信息。
四、特殊情况下的应对措施
法人失联的特殊处理：
- 如果总公司法人确实无法联系，且无法通过其他合法途径启动内部决策程序，那么分公司可能需要考虑通过法律途径（如申请法院宣告法人失踪或死亡）来解决法人失联的问题。然而，这一步骤通常较为复杂且耗时较长，因此应作为最后的选择。
寻求法律援助：
- 在处理此类复杂情况时，分公司可以寻求专业律师的法律援助。律师将能够提供具体的法律建议和指导，帮助分公司顺利完成负责人的变更手续。
五、法律后果与风险提示
- 如果分公司未按照法定程序变更负责人，可能会面临工商行政管理部门的处罚（如罚款、责令改正等）。
- 新负责人未经合法程序任职的，可能无法有效行使职权，甚至可能因职务行为而承担个人责任。
- 因此，分公司应务必遵循法定程序和要求来变更负责人，以确保变更的合法性和有效性。
建议：在处理此类问题时，分公司应保持与总公司的沟通（尽管法人联系不上，但应尝试联系其他相关人员），并严格按照法定程序和要求来变更负责人。如有任何疑问或困难，建议及时咨询专业律师以获取具体的法律建议和指导。有问题可以直接向我咨询，我会为你提供详细的法律解答。