政府变更国有独资公司出资人代表，主要需履行以下程序：

1. 内部决策程序：

   • 国有资产监督管理机构决定：根据《中华人民共和国公司法》及相关国有资产管理规定，国有独资公司的出资人代表（通常为国有资产监督管理机构或其授权的部门、单位）的变更，首先需由国有资产监督管理机构作出决定。这一决定可能基于多种原因，如政策调整、管理需要或出资人代表的任期届满等。
   • 内部审批流程：在国有资产监督管理机构内部，变更出资人代表的决定可能需要经过一系列审批流程，包括但不限于内部会议审议、相关部门的意见征集等，以确保决策的合规性和科学性。

2. 法律文件准备与签署：

   • 准备变更文件：根据国有资产监督管理机构的决定，需要准备相关的变更文件，如出资人代表变更通知书、授权委托书等，明确变更的具体事项、变更后的出资人代表身份及权限等。
   • 签署法律文件：相关法律文件需由国有资产监督管理机构或其授权的代表签署，并加盖公章，以确保文件的法律效力和权威性。

3. 工商变更登记：

   • 提交变更申请：根据《中华人民共和国公司登记管理条例》的规定，国有独资公司需向工商行政管理部门提交出资人代表变更的申请，并附上相关法律文件。
   • 审核与登记：工商行政管理部门将对提交的变更申请进行审核，确认无误后，将办理出资人代表的变更登记手续，并颁发新的营业执照或相关证照。

4. 公告与通知：

   • 公告变更信息：为了保障相关利益方的知情权，国有独资公司可能需要在指定媒体上公告出资人代表变更的信息，包括变更的原因、变更后的出资人代表身份等。
   • 通知相关方：同时，公司还需将变更信息通知给其他相关方，如合作伙伴、债权人、债务人等，以确保他们能够及时了解公司的最新情况，并作出相应的调整。

5. 后续管理与调整：

   • 完善公司治理结构：出资人代表变更后，国有独资公司需根据新的出资人代表的身份和权限，完善公司的治理结构，确保公司的决策和运营符合法律法规和出资人代表的要求。
   • 调整相关管理制度：根据出资人代表变更后的新情况，公司可能还需要对相关管理制度进行调整和完善，以适应新的管理需求和运营环境。

在履行上述程序时，还需注意以下几点：

• 合规性审查：在变更出资人代表的过程中，需确保所有程序和文件均符合法律法规的要求，避免出现违法违规的情况。
• 保密性要求：对于涉及公司机密或敏感信息的变更文件和资料，需严格保密，防止泄露给无关方。
• 及时沟通与协调：在变更过程中，需与相关部门和利益方保持及时沟通与协调，确保变更工作的顺利进行和各方利益的平衡。

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