公司因搬地址辞退员工是不合法的。经营地址发生变更并不是公司辞退员工的正当理由。如果员工不符合录用条件、违反公司的劳动纪律，或者在劳动关系存续期间有其他重大过错，用人单位才可以单方面辞退。
下面我从几个角度为您详细分析这个问题：
法律依据：
- 根据《劳动合同法》的相关规定，用人单位单方面解除劳动合同需要符合法定的解除条件，如员工严重违反规章制度、不能胜任工作等。而经营地址的变更并不属于这些法定解除条件之一。
员工权益保护：
- 员工在公司工作，与公司建立了劳动关系，享有相应的劳动权益。公司不能仅凭经营地址的变更就随意辞退员工，这损害了员工的合法权益。
公司应尽的责任：
- 公司在搬迁过程中，应当妥善安置员工，与员工进行协商，寻求双方都能接受的解决方案。如果确实需要裁员，也应当按照法律规定的程序进行，并支付相应的经济补偿。
建议与措施：
- 如果您遇到了因公司搬迁而被辞退的情况，可以先与公司进行协商，要求公司给出合理的解释和补偿方案。如果协商无果，您可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。
综上所述，公司因搬地址辞退员工是不合法的。如果您遇到了这种情况，不要慌张，要依法维护自己的权益。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。