当企业因搬迁拟解除劳动合同，且工会提出程序违法时，这是一个涉及劳动者权益和企业法律责任的复杂问题。以下是对此问题的详细解答：
一、法律依据及程序合规性
首先，企业因搬迁解除劳动合同必须严格遵循《劳动合同法》的相关规定。根据《劳动合同法》第四十条第三款，当劳动合同订立时的客观情况发生重大变化，导致合同无法履行，且双方未能就变更达成协议时，企业可以解除劳动合同，但必须支付经济补偿。
在这个过程中，企业需要确保程序的合规性。具体来说，企业应当：
- 提前通知：以书面形式提前三十日通知劳动者搬迁事宜及可能带来的劳动合同变更。
- 充分协商：与劳动者进行充分协商，尝试就变更劳动合同内容（如工作地点、工作时间等）达成协议。
- 支付经济补偿：若双方未能就变更达成协议，企业决定解除劳动合同的，应依法向劳动者支付经济补偿。
二、工会提出程序违法的应对策略
如果工会提出企业在解除劳动合同过程中存在程序违法，企业应当：
- 核实程序：首先，企业应当自我核实解除劳动合同的程序是否完全符合《劳动合同法》及相关法律法规的规定。
- 沟通解释：如果程序确实合规，企业应当向工会详细解释解除劳动合同的法律依据、程序过程以及经济补偿的支付情况，以消除工会的疑虑。
- 协商调解：如果工会仍然坚持认为程序违法，企业可以与工会进行协商调解，寻求双方都能接受的解决方案。
- 法律途径：如果协商调解无果，企业可以依法向劳动争议仲裁委员会申请仲裁，或者根据仲裁结果向人民法院提起诉讼，以维护企业的合法权益。
三、特殊注意事项
在处理此类问题时，企业还需要特别注意以下几点：
- 避免恶意搬迁：企业搬迁应当是基于合理的经营需要，而非为了恶意逃避责任或迫使员工离职。恶意搬迁将被视为违法解除劳动合同，企业需要承担更严重的法律责任。
- 保障劳动者权益：在解除劳动合同的过程中，企业应充分保障劳动者的合法权益，包括经济补偿的支付、就业指导等。
- 保留证据：企业应妥善保留与搬迁、解除劳动合同相关的所有证据，以备后续可能的维权需要。
综上所述，当企业因搬迁拟解除劳动合同且工会提出程序违法时，企业应当首先核实自身程序的合规性，然后与工会进行充分沟通解释和协商调解。如果无法达成一致，企业可以依法通过法律途径维护自身的合法权益。同时，在整个过程中，企业应始终注重保障劳动者的合法权益，避免恶意搬迁等违法行为的发生。