结论：在双方同意工程进行到一半时解除原合同单位并变更为新合同单位，需要遵循一定的法律程序和手续，主要包括与原合同单位协商解除合同、与新合同单位签订新合同、办理相关变更登记手续（如涉及需要登记的事项）以及确保工程交接的顺利进行。

详细解答：

1. 与原合同单位协商解除合同：

   • 法律依据：根据《中华人民共和国民法典》的相关规定，合同双方可以协商一致解除合同。在工程进行到一半时，若双方均同意解除原合同，应签订书面解除协议，明确解除合同的原因、时间、双方的权利义务等。
   • 操作建议：在协商解除合同时，应确保解除协议的内容明确、具体，避免产生歧义。同时，应保留好解除协议的原件或复印件，以备后续需要。

2. 与新合同单位签订新合同：

   • 法律依据：在解除原合同后，您可以与新的合同单位签订新的工程合同。新合同应明确工程的内容、范围、工期、质量标准、价款及支付方式等关键条款。
   • 操作建议：在签订新合同时，应仔细审查合同条款，确保合同内容合法、合规，并充分保护您的权益。如有必要，可以请专业律师协助审查合同。

3. 办理相关变更登记手续：

   • 特殊事项：如果工程涉及需要登记的事项（如施工许可、规划许可等），在变更合同单位后，应及时到相关部门办理变更登记手续。
   • 操作建议：在办理变更登记手续时，应准备好相关证明材料，如解除协议、新合同、原合同单位的同意变更证明等。同时，应了解并遵守相关部门的办理流程和规定。

4. 确保工程交接的顺利进行：

   • 交接内容：在变更合同单位后，应确保工程的交接工作顺利进行。交接内容应包括工程进度、已完成的工作量、未完成的工作量、工程资料等。
   • 操作建议：在交接过程中，应制作详细的交接清单，并由双方签字确认。同时，应保留好交接过程中的相关证据，以备后续需要。

额外建议：

• 在整个变更过程中，应保持与原合同单位和新合同单位的良好沟通，确保变更工作的顺利进行。
• 如遇纠纷或争议，应及时寻求法律帮助，通过合法途径维护自己的权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据您的具体情况提供详细的法律建议。