结论：在行政诉讼中，如果新证据确实在政府手里，你是可以提起行政诉讼的，但需注意证据的获取方式、提交时机以及满足行政诉讼的基本条件。

详细分析：

1. 证据的获取与提交：

   • 政府手中的证据：若你确信政府持有对你案件有关键影响的新证据，首先应尝试通过合法途径（如申请政府信息公开）获取这些证据。如果政府拒绝提供，这可能成为你提起行政诉讼的一个理由，即政府未履行其信息公开的义务或存在其他违法行为。
   • 提交证据的时机：在行政诉讼过程中，你需要在法定的举证期限内提交证据。如果新证据是在诉讼过程中发现的，且确实在政府手中，你应及时向法院申请调取或要求政府提交。

2. 行政诉讼的基本条件：

   • 原告资格：你需要是认为政府行为侵犯其合法权益的公民、法人或其他组织。
   • 被告明确：你需要明确指出是哪个政府机关或部门的行为侵犯了你的权益。
   • 有具体的诉讼请求和事实根据：你需要提出具体的诉讼请求，如撤销政府行为、确认政府行为违法等，并提供相应的事实根据，包括你发现的政府手中的新证据（如果已获取）或申请法院调取的证据。
   • 属于法院受案范围和受诉法院管辖：你的诉讼请求需要属于法院行政诉讼的受案范围，并且你需要向有管辖权的法院提起诉讼。

3. 诉讼策略与注意事项：

   • 充分准备：在提起行政诉讼前，确保你已经收集了足够的证据来支持你的诉讼请求，包括尝试获取政府手中的新证据。
   • 法律咨询：虽然我已经在这里提供了一些基本的法律指导，但行政诉讼涉及复杂的法律程序和实体问题，因此，在提起诉讼前，建议你进一步咨询专业律师，以确保你的诉讼策略合理且有效。
   • 遵守程序规定：在诉讼过程中，严格遵守法院的程序规定，如举证期限、庭审纪律等，以确保你的权益得到充分保障。

特殊情况说明：

• 如果政府手中的证据对你至关重要，但你无法通过合法途径获取，且政府拒绝提交，你可以在诉讼中向法院申请调取证据。法院会根据案件情况决定是否调取，并可能要求政府提交相关证据。
• 如果政府行为确实侵犯了你的合法权益，且你提供了充分的证据支持你的诉讼请求，法院有可能会判决撤销政府行为、确认政府行为违法或要求政府采取补救措施等。

后续行动建议：

• 如果你决定提起行政诉讼，建议尽快咨询专业律师，以制定详细的诉讼策略和准备必要的诉讼材料。
• 在诉讼过程中，保持与律师的密切沟通，及时了解案件进展和法院的要求，以便及时调整诉讼策略或补充证据。

如有任何进一步的问题或需要进一步的法律帮助，请直接向我咨询。