政府政策或法规的变化常常会对合同履行产生重大影响。在这种情况下，双方应该采取一系列措施来解决合同纠纷，避免损失。  

首先，当政策或法规发生变化时，双方应该尽快了解其具体内容及其可能带来的影响。如果新的政策或法规导致合同无法继续履行，双方需要立即与对方联系，并及时通知对方。  

其次，双方应当共同协商解决方案。这包括重新协商合同条款、寻求政府相关机构的认可和支持、寻找替代方案等。在协商过程中，双方应当保持沟通畅通，主动提出解决方案，并尽量达成双方都可以接受的协议。  

第三，如果协商解决方案失败，双方可以考虑向仲裁机构或法院寻求帮助。这需要依据合同中的仲裁条款或适用法律进行判断。在仲裁或诉讼过程中，双方需要提交证据，说明政策或法规变化对合同履行造成了什么样的影响，并希望得到什么样的结果。  

最后，就算合同不能继续履行，双方也应当尝试以和平的方式来处理纠纷。这可以包括协商达成解除合同并给予一定赔偿、达成和解协议等。通过和平方式解决纠纷可以节省时间和金钱成本，同时维护了双方的声誉和信用。  

总之，政府政策或法规的变化是不可避免的，但其对于合同的影响可以通过双方通力合作解决。在面对政策或法规变化时，双方应当保持沟通畅通，积极寻找解决方案，并在需要时采取适当的法律措施。同时，和平解决纠纷也是值得推崇的做法，可以帮助双方避免因诉讼或仲裁而付出高昂的代价。