当公司因为搬迁需要辞退员工时，赔偿问题的处理确实需要根据具体情况来细致判定。这主要涉及到搬迁是否对劳动合同的履行产生了实质性影响，以及公司在处理这一过程中是否遵循了合法的解雇程序。以下是对这一问题的详细解析：

一、搬迁未对劳动合同履行造成实质影响的情况

如果公司搬迁的距离较近，对员工的工作和生活影响不大，或者公司已经采取了如提供班车、交通补贴等合理措施来弥补搬迁带来的不便，确保劳动合同能够正常履行，那么在这种情况下，如果员工因为不服从公司安排而被辞退，这通常会被视为员工违反了公司的规章制度。根据《劳动合同法》的相关规定，公司有权解除劳动合同，并且无需支付经济补偿。

二、搬迁对劳动合同履行造成实质影响的情况

1. 合法解除与补偿：

   • 当公司搬迁导致工作地点发生重大变化，对员工的生活和工作产生了实质性影响，比如通勤距离大幅增加、工作环境显著改变等，使得原劳动合同无法继续履行，并且双方经过协商未能就变更劳动合同内容达成一致时，公司可以提前三十日以书面形式通知员工本人，或者额外支付一个月工资后解除劳动合同。
   • 经济补偿的标准是按照员工在本公司工作的年限来计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。如果员工的月工资高于当地平均工资的三倍，那么按照三倍平均工资来计算，但最高不超过十二年。

2. 违法解除与赔偿：

   • 如果公司没有遵循上述合法程序，即没有与员工协商变更劳动合同，也没有提前通知或额外支付工资就直接辞退员工，那么这属于违法解除劳动合同。
   • 根据《劳动合同法》的规定，公司需要按照经济补偿标准的二倍向员工支付赔偿金。例如，如果员工在公司工作了3年零7个月，月工资为5000元，那么公司违法辞退员工时应支付的赔偿金就是4个月工资的两倍，即40000元。

三、特殊情况下的赔偿问题

• 跨市搬迁：如果公司搬迁到本市以外的地区，这通常被视为劳动合同的重大变更。员工如果因为不愿随迁而辞职，可以要求公司支付经济补偿金。
• 搬迁具有针对性或不合理性：如果公司因为员工提出合理意见或诉求而故意通过更换工作地点进行刁难或报复，这种行为是不合法的。员工因此辞职，公司应当支付赔偿。

四、建议与总结

在处理因公司搬迁而导致的员工辞退问题时，公司应首先评估搬迁对员工劳动合同履行的影响，并据此采取相应措施。如果搬迁确实对员工造成了实质性影响，公司应积极与员工协商变更劳动合同内容，或者依法提前通知并支付经济补偿。同时，公司必须确保所有赔偿操作都合法合规，以避免可能的法律风险和经济损失。

对于员工而言，也应了解自身的权益，并在必要时寻求法律援助以维护自己的合法权益。如果遇到公司搬迁导致辞退的情况，建议员工先与公司进行协商，如果协商无果，再考虑通过法律途径来解决问题。