关于公司搬迁导致员工被辞退后如何恢复劳动关系的问题，这确实是一个相对复杂且需要细致处理的情况。以下是一些具体的步骤和建议，希望能帮助您更好地理解和应对这个问题。

首先，要明确的是，如果员工认为公司搬迁并辞退自己是违法的，那么员工有权在法定时间内提起劳动仲裁。在提起劳动仲裁之前，员工需要准备一系列的证据材料，以证明自己的劳动关系以及被违法辞退的事实。这些证据可能包括劳动合同、工资条、工作证等能证明劳动关系的材料，以及辞退通知、相关谈话记录等能证明被违法辞退的证据。

在劳动仲裁过程中，员工需要清晰、详细地阐述公司辞退行为违法的理由。例如，公司搬迁并不构成法定辞退员工的理由，或者公司在搬迁过程中未按照法定程序与员工协商就单方面解除劳动合同等。如果仲裁结果支持员工，那么公司需要恢复与员工的劳动关系。如果公司不履行仲裁结果，员工可以向法院申请强制执行。

另外，员工也可以选择与公司协商恢复劳动关系。在协商过程中，双方可以就恢复后的工作岗位、工资待遇等重新达成协议。协商成功后，应签订书面协议，明确双方的权利和义务，以保障员工的权益。

需要注意的是，如果员工是因为旷工等其他原因被辞退的，那么恢复劳动关系的流程可能会有所不同。在这种情况下，员工需要先明确公司辞退的依据及程序是否合法，然后再根据实际情况采取相应的措施。

总的来说，被辞退员工要积极维护自身的合法权益，通过合理合法的途径争取恢复劳动关系。在处理这个过程中，建议员工保持冷静、理性，同时寻求专业的法律援助或咨询，以确保自己的权益得到最大程度的保障。