政府越权将企业改名为他人公司是不合法的。以下从不同角度对此问题进行详细分析：

1. 政府行为的合法性基础：

   • 政府行为必须严格遵循法律法规的授权和程序要求。在涉及企业名称变更等市场主体登记事项时，政府（或相关行政机关）的权力来源于法律、行政法规的明确规定。
   • 若政府未经法定程序或超越其法定职权，擅自将企业名称变更为他人公司名称，这种行为显然缺乏合法性基础，构成越权行为。

2. 企业名称权的保护：

   • 企业名称是企业的重要无形资产，具有独占性和排他性。企业依法享有名称权，任何单位或个人不得非法干涉、盗用或冒用。
   • 政府越权变更企业名称，直接侵犯了企业的名称权，企业有权依法要求政府撤销该变更行为，并恢复其原名称。

3. 行政行为的合法性审查：

   • 根据行政法的基本原则，行政行为必须合法、合理、公正。政府越权变更企业名称的行为，显然不符合合法性要求。
   • 若企业认为政府的变更行为违法，可以通过行政复议或行政诉讼等法律途径，请求有权机关对政府的行政行为进行合法性审查，并撤销或变更该行为。

4. 可能的法律后果：

   • 政府越权变更企业名称，若被确认违法，将面临被撤销或变更的行政后果。
   • 同时，政府还可能因违法行政行为而承担相应的法律责任，包括赔偿企业因此遭受的损失等。

建议：

• 若企业遭遇政府越权变更名称的情况，应首先收集相关证据，如政府变更通知、企业原名称登记证明等。
• 随后，企业可以依法向政府提出异议，要求撤销或变更该变更行为。
• 若政府不予理会或处理不当，企业可以向上一级行政机关申请行政复议，或直接向人民法院提起行政诉讼，以维护自身合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为你服务。