关于“公司签订的政府退税是否合法”的问题，我可以给出以下分析：

结论前置：公司签订的政府退税协议是否合法，主要取决于协议的具体内容以及签订程序是否符合相关法律法规的规定。一般来说，如果政府退税政策明确，且公司符合退税条件，按照正规程序签订的退税协议是合法的。

分析说明：

1. 政府退税政策的合法性：

   • 政府退税通常是为了鼓励企业发展、促进产业升级或支持特定行业而制定的政策。这些政策一般会在官方文件或法律法规中明确规定，具有法律效力。
   • 公司在享受退税政策时，应确保自身符合政策规定的条件，如行业范围、经营规模、税收缴纳情况等。

2. 协议签订程序的合法性：

   • 公司与政府签订退税协议时，应遵循相关法律法规规定的程序，如协议签订前应进行充分的协商和谈判，确保双方意思表示真实、合法。
   • 协议内容应明确、具体，包括退税的金额、方式、时间等关键条款，并应经双方签字盖章确认。

3. 协议内容的合法性：

   • 退税协议的内容不得违反国家法律法规的强制性规定，如不得存在偷税、逃税等违法行为。
   • 协议中的条款应公平、合理，不得损害国家、社会或第三方的合法权益。

4. 后续履行的合法性：

   • 公司在享受退税政策后，应按照规定使用退税资金，不得用于非法用途。
   • 公司应保留好相关凭证和资料，以备税务部门或审计部门的检查。

总结：综上所述，公司签订的政府退税协议在符合政府退税政策、签订程序合法、协议内容合法以及后续履行合法的前提下，是合法的。如果公司在签订或履行退税协议过程中遇到任何问题，建议及时咨询专业律师以确保自身权益得到保障。如果你在这方面有具体的法律问题或需要进一步的帮助，请直接向我咨询。