结论：公司不能随意以搬厂为理由解除距离退休不满5年且服务超过15年的老员工的劳动合同，除非存在合法且明确的辞退理由，并需遵循法律规定的程序进行操作。

分析如下：

1. 法律对特定员工的保护：

   • 根据《劳动合同法》的相关规定，对于在本单位连续工作满十五年，且距法定退休年龄不足五年的员工，用人单位在解除劳动合同时受到严格限制。这一规定旨在保护这类特定员工的劳动权益，防止用人单位出于不合理目的（如降低成本）而随意辞退他们。

2. 合法辞退的情形：

   • 尽管有上述保护条款，但在某些特殊情况下，公司仍然可以合法辞退即将退休的老员工。这些特殊情况主要包括：员工严重违反用人单位的规章制度；严重失职、营私舞弊，给用人单位造成重大损害；或被依法追究刑事责任等。这些情况均属于《劳动合同法》第三十九条规定的过错情形。
   • 如果公司以搬厂为理由解除劳动合同，但并未能证明员工存在上述过错情形，那么公司的解除行为可能构成违法解除。

3. 搬厂是否构成合法解除的理由：

   • 搬厂本身并不直接构成合法解除劳动合同的理由。除非搬厂导致劳动合同无法履行，且经用人单位与劳动者协商，未能就变更劳动合同内容达成协议，此时用人单位可以依据《劳动合同法》第四十条第三项的规定解除劳动合同。但即便如此，对于距离退休不满5年且服务超过15年的老员工，用人单位仍需谨慎处理，并尽可能提供其他合适的岗位或安排。

4. 辞退程序与注意事项：

   • 如果公司确实需要辞退这类员工，必须确保有合法且明确的理由，并按照法律规定的程序进行操作。这包括提前通知员工（通常需提前三十日以书面形式通知）、与员工协商解除劳动合同的相关事宜，并在必要时支付相应的经济补偿。
   • 同时，公司应给予即将退休的老员工更多的尊重和关怀。如果他们在工作上没有问题且能够胜任当前岗位，公司不应仅仅因为接近退休年龄或搬厂而将其辞退。

建议：

• 对于公司而言，在处理与即将退休老员工的劳动关系时，应严格遵守相关法律法规和劳动合同的约定，确保行为合法合规。
• 如果确实需要辞退这类员工，公司应确保有充分的法律依据，并按照规定的程序进行操作，以避免潜在的法律风险和社会舆论压力。
• 对于员工而言，如果认为公司的解除行为违法或不合理，可以依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。

如有任何进一步的问题或需要更具体的法律建议，请直接向我咨询。