双方解除不合规定的建筑合同在法律程序上是合法的，但具体合法性取决于解除的方式和理由。下面我详细为您解释：

1. 合同解除的法律依据：

   • 根据《中华人民共和国民法典》的相关规定，当事人可以协商一致解除合同，也可以在合同约定的解除条件成就时单方解除合同。
   • 如果合同存在违法情形，如违反法律、行政法规的强制性规定，或违背公序良俗等，那么该合同自始无效，无需解除，但当事人可以请求法院或仲裁机构确认合同无效。

2. 不合规定的建筑合同的解除：

   • 如果建筑合同本身存在不合规之处，如未取得相应的建筑许可、违反建筑法规等，这可能导致合同无效或可撤销。
   • 在这种情况下，双方可以协商解除合同，或者通过法律途径请求解除。如果合同被认定为无效，那么自始没有法律约束力，双方无需再行解除。

3. 解除合同的法律程序：

   • 协商解除：双方可以通过协商一致的方式解除合同，无需特定法律程序，但建议签订书面协议以明确解除事宜。
   • 单方解除：如果合同约定了解除条件，且该条件已成就，那么一方可以单方解除合同。解除通知应当采用书面形式，并送达对方。
   • 法律途径解除：如果合同未约定解除条件，或者双方对解除有争议，那么可以通过诉讼或仲裁的方式请求解除。这需要遵循相应的法律程序，并可能需要律师的协助。

4. 解除合同的法律后果：

   • 合同解除后，双方应当互相返还因合同取得的财产，不能返还或无需返还的，应当折价补偿。
   • 如果合同解除是因为一方违约导致的，那么违约方应当承担相应的违约责任。

综上所述，双方解除不合规定的建筑合同在法律程序上是合法的，但具体合法性取决于解除的方式和理由。如果您在解除建筑合同过程中遇到任何问题或争议，建议咨询专业律师以获取法律帮助。