结论：公司区域性搬迁与无固定期限劳动者解除合同是否算违法解除，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：

1. 若公司搬迁导致劳动合同无法继续履行，且未与劳动者协商一致：

   • 法律背景：根据《劳动合同法》的相关规定，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。但在此情况下，公司需支付经济补偿金。
   • 分析：若公司区域性搬迁导致原劳动合同无法继续履行（如工作地点变更过大，影响劳动者正常生活等），且公司未与劳动者就变更劳动合同内容进行协商或协商未达成一致，此时公司单方面解除合同，若未按照法律规定支付经济补偿金，则可能构成违法解除。

2. 若公司搬迁未导致劳动合同无法继续履行，或已与劳动者协商一致：

   • 法律背景：同样依据《劳动合同法》，若劳动合同的履行并未因公司搬迁而受到实质性影响，或者公司已与劳动者就变更劳动合同内容（如工作地点、工作时间等）达成一致，则公司无权单方面解除合同。
   • 分析：在此情况下，若公司仍坚持解除合同，且无法提供合法合理的解除理由，则很可能构成违法解除。劳动者有权要求公司继续履行合同或支付赔偿金。

3. 特殊情况下的考虑：

   • 无固定期限劳动合同的特殊性：无固定期限劳动合同并不意味着劳动者享有绝对的“铁饭碗”。只要公司能够证明解除合同的理由合法合理（如劳动者严重违反公司规章制度、不能胜任工作等），且符合法定程序，公司仍有权解除合同。
   • 搬迁的合理性：公司搬迁的合理性也是判断解除合同是否违法的重要因素。若公司搬迁是为了提升生产效率、扩大规模等正当目的，且已采取合理措施减轻对劳动者的影响（如提供交通补贴、调整工作时间等），则可能更有利于公司主张解除合同的合法性。

法律建议：

• 对于劳动者而言，若遇到公司因区域性搬迁而欲解除合同的情况，应首先与公司进行协商，了解搬迁的具体情况和对自身的影响。若协商无果，可咨询专业律师，评估解除合同的合法性，并据此采取相应的法律措施。
• 对于公司而言，在决定因搬迁而解除与无固定期限劳动者的合同时，应谨慎评估解除的合法性和合理性，确保符合相关法律法规的规定。同时，应积极与劳动者进行沟通协商，尽量达成一致意见，以减少法律纠纷和成本。

可能的法律后果：

• 若公司违法解除合同，劳动者有权要求公司继续履行合同或支付赔偿金。赔偿金的计算通常依据劳动者在公司的工作年限和工资水平来确定。
• 若公司解除合同合法合理，但未按照法律规定支付经济补偿金或未履行相关程序，劳动者仍有权要求公司支付相应的经济补偿金或采取其他法律措施。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。