结论：政府与他人签订的合同，并非必须同时盖公章和负责人签字才有效，但两者都具备时合同效力更为稳妥。合同的有效性主要取决于合同内容是否合法、双方意思表示是否真实以及是否符合法律规定的合同成立要件。

详细分析：

1. 公章的作用：

   • 公章是政府机关或企事业单位对外行使职权、进行民事活动的合法凭证。在合同上加盖公章，通常代表该单位对合同内容的认可和接受，是合同成立的重要标志之一。
   • 根据相关法律规定，依法成立的合同，自成立时生效。合同上加盖公章，一般可以视为合同已经成立并生效，除非法律另有规定或当事人另有约定。

2. 负责人签字的作用：

   • 负责人签字是合同签订过程中的一种常见做法，它体现了负责人对合同内容的确认和负责。在某些情况下，负责人签字可能被视为合同生效的必要条件，尤其是当合同涉及重大事项或需要特定人员决策时。
   • 然而，并非所有合同都必须由负责人签字才生效。如果合同已经加盖了公章，且公章的使用符合法律规定和单位内部管理规定，那么即使没有负责人签字，合同也可能被视为有效。

3. 合同有效性的综合判断：

   • 合同的有效性不仅取决于是否盖有公章或负责人签字，还取决于合同内容是否合法、双方意思表示是否真实以及是否符合法律规定的合同成立要件。
   • 如果合同内容合法、双方意思表示真实，且已经加盖了公章（即使没有负责人签字），那么该合同通常会被视为有效。反之，如果合同内容违法、双方意思表示不真实或存在其他法定无效情形，那么即使合同上盖有公章和负责人签字，该合同也可能被认定为无效。

4. 特殊情况下的考虑：

   • 在某些特殊情况下，如合同涉及国家秘密、重大利益或需要特定程序审批时，可能要求合同必须同时盖有公章和负责人签字才生效。这种情况下，应严格遵守相关法律法规和单位内部管理规定。
   • 另外，如果合同中明确约定了“本合同自双方签字盖章之日起生效”等条款，那么按照约定执行即可。在这种情况下，签字和盖章都是合同生效的必要条件。

法律建议：

• 为了确保合同的有效性，政府在与他人签订合同时，应尽可能同时加盖公章和由负责人签字。这样不仅可以增强合同的证明力，还可以避免因合同形式要件不全而引发的纠纷。
• 如果合同已经签订但存在形式要件上的瑕疵（如缺少负责人签字），且双方对合同内容无异议，那么可以通过补充签字、出具书面确认函等方式进行补救，以确保合同的法律效力。
• 在签订合同前，应仔细审查合同内容，确保合同条款合法、明确、无歧义，并咨询专业律师或法律顾问的意见，以降低合同风险。

后续行动建议：

• 如果您在合同签订或履行过程中遇到任何问题或纠纷，可以直接向我咨询。我将根据您的具体情况提供专业的法律建议和解决方案。