针对您提出的“国有公司与政府机关合同纠纷如何解决”的问题，以下是我为您提供的详细解答：

在处理国有公司与政府机关之间的合同纠纷时，通常可以遵循以下途径来寻求解决方案：

一、友好协商

首先，合同双方应尝试在友好的基础上，通过相互协商来解决纠纷。这种方式成本最低，效率最高，且有助于维护双方的长远合作关系。在协商过程中，双方可以就合同条款的解释、履行情况、违约责任等问题进行深入讨论，寻求共识。

二、上级机关调解

如果合同双方无法协商一致，且其中一方或双方为国有企业，那么可以要求上级机关进行调解。上级机关通常具有更高的权威性和中立性，能够更公正地处理纠纷，并推动双方达成和解。

三、仲裁机构仲裁

若合同双方协商不成，且不愿通过上级机关调解，那么可以根据合同中规定的仲裁条款或双方在纠纷发生后达成的仲裁协议，向仲裁机构申请仲裁。仲裁机构具有专业的仲裁员和仲裁程序，能够确保纠纷得到公正、高效的解决。仲裁结果通常具有法律约束力，双方应予以遵守。

四、司法解决

如果合同中没有订立仲裁条款，事后也没有达成仲裁协议，那么合同当事人可以将合同纠纷起诉到法院，寻求司法解决。法院将依据相关法律法规和合同条款，对纠纷进行审理并作出判决。司法解决虽然程序相对复杂，但结果具有强制执行力，能够确保纠纷得到最终解决。

综上所述，国有公司与政府机关之间的合同纠纷可以通过友好协商、上级机关调解、仲裁机构仲裁或司法解决等途径来寻求解决方案。在选择解决方案时，双方应根据具体情况和合同条款来综合考虑，选择最适合的解决方式。希望这些建议能对您有所帮助。