针对您提出的“分公司负责人失联公司如何撤销”的问题，这实际上涉及到了两个层面的操作：一是分公司负责人的变更（若公司仍希望保留分公司并更换负责人），二是分公司的注销（若因负责人失联导致分公司无法继续运营或公司决定关闭分公司）。由于分公司负责人的失联，这两个过程都会相对复杂。以下我将分别就这两个方面给出详细的解答。

一、分公司负责人变更（若公司希望保留分公司）

在分公司负责人失联的情况下，若公司仍希望保留分公司并更换负责人，理论上应按照正常的负责人变更流程进行。但实际操作中，由于原负责人失联，可能无法直接获取其免职文件。此时，公司可以：

1. 内部决策：由公司内部有权机构（如董事会或股东会）作出更换分公司负责人的决议。

2. 准备材料：

   • 变更登记申请书；
   • 公司关于更换分公司负责人的决议；
   • 新负责人的任职文件及身份证明；
   • 分公司营业执照正副本（若可能，尽量提供）；
   • 说明原负责人失联情况的书面材料。

3. 提交申请并说明情况：向当地工商行政管理部门提交上述材料，并详细说明原负责人失联的情况，以及公司为更换负责人所采取的措施。

4. 审核与登记：工商部门将审核提交的材料，并根据实际情况决定是否予以变更登记。若审核通过，将领取新的分公司营业执照，上面会显示新的负责人信息。

注意：由于原负责人失联，此过程可能面临一定的法律风险和程序障碍。建议公司在操作前咨询专业律师，确保合法合规。

二、分公司注销（若公司决定关闭分公司）

在分公司负责人失联且公司决定关闭分公司的情况下，注销流程将更为复杂。以下是详细的注销步骤：

1. 明确分公司与总公司的法律关系：

   • 分公司是附属于总公司的分支机构，不具有独立的法人资格，其民事责任由总公司承担。
   • 总公司失联可能导致分公司无法正常运营，甚至面临法律风险。因此，及时注销分公司是减少潜在风险的重要措施。

2. 尝试联系总公司并寻求解决方案：

   • 尽管负责人失联，但仍应尝试通过邮件、电话、公告等多种方式联系总公司，了解其失联原因及可能的解决方案。
   • 若总公司存在其他管理层或股东，可与其沟通协商，共同寻找处理分公司注销事宜的途径。

3. 准备注销所需材料：

   • 分公司营业执照正副本原件（若可能，尽量提供）；
   • 分公司负责人身份证明（若负责人失联，可提供其他相关人员的身份证明及说明情况）；
   • 分公司清算报告（需说明因总公司失联导致的特殊情况，以及清算过程和结果）；
   • 税务注销证明（需先完成税务注销流程，结清税款、滞纳金、罚款等）；
   • 债权债务清理证明（如有可能，提供已清理债权债务的证明材料；若无法清理，需说明情况并承诺承担相应责任）。

4. 按照法定程序进行注销：

   • 成立清算组：尽管总公司失联，分公司仍应依法成立清算组，负责清理公司财产、编制资产负债表和财产清单等工作。清算组成员可由分公司的其他管理人员或员工组成，必要时可聘请专业律师或会计师协助。
   • 通知债权人并公告：通过报纸、网络等渠道发布清算公告，通知债权人申报债权。公告期通常为45天，期间需留意是否有债权人提出异议或申报债权。
   • 办理税务注销：向税务机关提交税务注销申请及相关材料，税务机关审核通过后，出具税务注销证明。
   • 办理工商注销登记：将准备好的注销材料提交给当地工商行政管理部门（或市场监督管理部门），说明总公司失联的情况，并提供相关证明材料。工商部门审核通过后，办理分公司注销登记手续。

5. 应对特殊情况和挑战：

   • 法律文书送达问题：由于总公司失联，法律文书可能无法直接送达。此时，可通过公告送达等方式确保程序的合法性。
   • 债权债务处理：在总公司失联的情况下，分公司的债权债务处理可能更加复杂。建议咨询专业律师，制定合适的处理方案。
   • 行政和司法途径：若因总公司失联导致注销过程中遇到阻碍，可考虑向相关行政机关投诉或通过司法途径解决。

6. 后续事项处理：

   • 银行账户销户：持工商注销证明等材料到银行办理分公司银行账户销户手续。
   • 社保账户注销：前往社保局办理分公司社保账户注销手续。
   • 公章作废声明：在当地主流报纸上刊登公章作废声明，避免公章被滥用。

总结：分公司负责人失联的情况下，无论是进行负责人变更还是分公司注销，都面临一定的法律风险和程序障碍。建议公司在操作前咨询专业律师，确保合法合规，并尽可能收集相关证据和材料，以支持变更或注销申请。同时，公司也应积极尝试联系总公司，寻求更妥善的解决方案。