企业因搬迁拟解除劳动合同，工会提出程序违法，这一问题的核心在于公司搬迁导致劳动合同无法履行时的解除程序是否合法。以下是对此问题的详细分析：

结论前置：企业因搬迁解除劳动合同，若未按照法定程序进行，确实可能构成程序违法。工会提出程序违法，应基于《劳动合同法》及相关司法解释的规定进行评判。

1. 法律依据：

   • 《劳动合同法》第四十条第三款：劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位可以解除劳动合同。但此过程中需确保程序的合法性。
   • 《劳动合同法》第四十三条：用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。
   • 《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条：建立了工会组织的用人单位解除劳动合同符合劳动合同法第三十九条、第四十条规定，但未按照劳动合同法第四十三条规定事先通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持。

2. 程序违法情形：

   • 若企业在搬迁并决定解除劳动合同前，未提前通知工会或未与工会进行充分协商，直接解除与劳动者的劳动合同，则可能构成程序违法。
   • 即便企业认为搬迁属于“客观情况发生重大变化”，也需先与劳动者协商变更劳动合同内容，若协商未果再行解除，且此过程中需确保工会的知情权与参与权。

3. 法律后果：

   • 若企业因程序违法解除劳动合同，劳动者有权要求企业支付赔偿金，赔偿金数额通常按照经济补偿标准的二倍计算。
   • 企业还可能面临劳动争议仲裁委员会的仲裁以及人民法院的诉讼，对企业的声誉与经营均可能造成不利影响。

4. 建议与措施：

   • 企业在搬迁前应充分评估搬迁对劳动合同履行的影响，并提前与工会及劳动者进行协商。
   • 若确需解除劳动合同，应确保程序的合法性，包括提前通知工会、与劳动者协商等。
   • 劳动者在面临此类情况时，应积极与工会沟通，了解自己的权益，并在必要时寻求法律援助。

综上所述，企业因搬迁解除劳动合同时，必须严格遵循法定程序，确保工会的知情权与参与权。若工会提出程序违法，企业应认真对待并积极回应，以避免可能的法律后果。