关于“公司搬迁如何恢复劳动关系”的问题，首先我们要明确一点：劳动关系的恢复或解除主要依据的是《劳动合同法》的相关规定以及双方劳动合同的约定。在公司搬迁的情况下，劳动关系的处理需要遵循一定的法律程序。
结论前置
在公司搬迁导致劳动合同无法继续履行，且已经与员工解除了劳动关系的情况下，若想恢复劳动关系，通常需要双方重新协商一致，并签订新的劳动合同或变更原有劳动合同的内容。若无法协商一致，则劳动关系难以恢复，员工可通过法律途径维护自身权益。
详细分析
公司搬迁的法律性质：
- 根据《劳动合同法》第四十条第三项，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且经用人单位与劳动者协商未能就变更劳动合同内容达成协议的，用人单位可以解除劳动合同。企业搬迁通常被视为客观情况发生重大变化的一种情形。
劳动合同无法继续履行的判断：
- 判断劳动合同是否无法继续履行，需考虑搬迁对员工履行劳动合同是否造成实质影响。例如，从市区搬迁到郊区或跨省市搬迁，通常认为会对员工造成较大影响，可能致使劳动合同无法继续履行。
- 若公司提供班车、交通补贴等便利条件，消除了搬迁对员工的影响，则劳动合同可能仍可继续履行。
劳动关系的恢复：
- 若公司搬迁后，已经与员工解除了劳动关系，但现在希望恢复劳动关系，需要双方重新协商一致。这通常包括就工作地点、工作内容、薪资待遇等劳动合同的关键条款进行协商。
- 若双方能够达成一致，应签订新的劳动合同或变更原有劳动合同的内容，以明确双方的权利和义务。
法律途径：
- 若双方无法协商一致，员工认为公司搬迁导致劳动合同无法继续履行且公司未给予合理补偿的，可以通过劳动仲裁或诉讼等法律途径维护自身权益。
- 在此过程中，员工需保留好相关证据，如劳动合同、搬迁通知、解除劳动关系通知等，以证明自己的主张。
建议
- 在公司搬迁前，应充分考虑搬迁对员工的影响，并提前与员工进行协商，尽量通过提供便利条件等方式消除搬迁对员工的影响，以维持劳动合同的继续履行。
- 若确需解除劳动关系，应依法给予员工合理的经济补偿，并确保解除程序的合法性。
- 若双方有恢复劳动关系的意愿，应尽快进行协商，并签订新的劳动合同或变更原有劳动合同的内容，以明确双方的权利和义务。
希望以上分析能对您有所帮助。若您有其他法律问题或需要进一步的法律帮助，请随时向我咨询。