仓库搬迁原因解除劳动合同，是否算违法解除，需根据具体情况判断。以下从不同角度进行分析：
客观情况重大变化且协商未果
- 若仓库搬迁构成“劳动合同订立时所依据的客观情况发生重大变化”，例如跨城市搬迁或同一城市内但距离过远，导致劳动者通勤等面临极大困难，原劳动合同无法履行，且公司未与劳动者就变更劳动合同内容（如工作地点）达成协议，那么公司可以依法解除劳动合同。但根据《劳动合同法》第四十条第三款和第四十六条第三款，公司需提前三十日以书面形式通知劳动者，并支付经济补偿。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。在此情况下，公司解除劳动合同不算违法，但需履行相应程序并支付经济补偿。
新址无实质影响或公司采取补救措施
- 若仓库搬迁后新地址并未对劳动合同履行造成实质性影响，例如同一城市内的短距离搬迁，且公司提供了交通补贴或班车等措施，那么劳动者以搬迁为由要求解除劳动合同并支付经济补偿的，一般不予支持。在此情况下，公司解除劳动合同（若以搬迁为由且未协商一致）可能构成违法，但需具体判断搬迁对劳动者的影响及公司是否采取了合理补救措施。不过，若公司并非以搬迁为由解除劳动合同，而是基于其他合法理由（如劳动者严重违反公司规章制度等），则解除劳动合同合法。
恶意搬迁
- 若公司搬迁是为了恶意逃避责任，例如故意迁至偏远地区迫使员工离职，那么这属于违法解除劳动合同。根据《劳动合同法》的相关规定，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。在此情况下，公司解除劳动合同明显违法，需承担相应法律责任。
公司应履行的程序与劳动者的权益：
- 公司程序：公司应提前通知劳动者搬迁事宜，并与劳动者进行充分协商，尝试就变更劳动合同内容达成协议。若劳动者同意到新地址工作，双方应签订书面协议作为劳动合同的补充。若双方未能就变更劳动合同内容达成协议，公司决定解除劳动合同的，应依法向劳动者支付经济补偿。
- 劳动者权益：劳动者有权获得经济补偿，有权与公司进行协商并表达自己的意见和诉求。劳动者应收集与公司搬迁、解除劳动合同相关的证据，以备后续可能的维权需要。如认为公司解除劳动合同的行为违法或对经济补偿数额有争议，劳动者可向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的可向人民法院提起诉讼。
特殊情况及考虑因素：
- 法院或仲裁机构在判断公司搬迁是否构成合法解除劳动合同时，会综合考虑多种因素，如搬迁的距离、对劳动者生活的影响程度、公司是否采取了合理的补救措施（如提供交通补贴、班车等）以及搬迁的动机等。
综上所述，仓库搬迁原因解除劳动合同是否违法，需根据具体搬迁情况和法律规定综合判断。在整个过程中，公司应确保操作合法合规，充分保障劳动者的合法权益。若您面临此类问题，可直接向我咨询，我会根据您的具体情况提供详细的法律建议。