行政复议胜诉的关键证据主要包括以下几类，这些证据需能够充分证明行政行为的违法性或不合理性：

1. 证明行政行为程序违法的证据：

   • 法律依据：根据《中华人民共和国行政复议法》及相关行政法规，行政行为必须遵循法定程序。若行政机关在作出行政行为时未遵循法定程序，如未告知当事人权利、未听取当事人陈述申辩等，则构成程序违法。
   • 证据示例：行政机关未出具书面决定、未送达相关法律文书、未告知复议或诉讼权利等证明材料。这些证据能够直接证明行政机关在程序上存在瑕疵或违法。

2. 证明行政行为事实认定错误的证据：

   • 法律依据：行政行为必须基于准确的事实认定。若行政机关在作出行政行为时，对事实的认定存在错误或遗漏，则可能导致行政行为的违法性。
   • 证据示例：现场勘查记录、证人证言、物证、书证等，这些证据能够证明行政机关所认定的事实与实际情况不符。例如，在行政处罚案件中，若行政机关仅凭单方面陈述即作出处罚决定，而未收集其他相关证据，则可能构成事实认定错误。

3. 证明行政行为适用法律错误的证据：

   • 法律依据：行政机关在作出行政行为时，必须正确适用法律、法规和规章。若行政机关适用的法律条款错误或不当，则可能导致行政行为的违法性。
   • 证据示例：法律条文、司法解释、行政法规等规范性文件，以及行政机关在作出行政行为时所引用的法律条款与案件事实不符的证明材料。这些证据能够证明行政机关在适用法律上存在错误。

4. 证明行政行为明显不当的证据：

   • 法律依据：即使行政行为在程序、事实认定和法律适用上均无问题，但若其结果明显不当，如处罚过重、措施不合理等，也可能构成行政行为的违法性。
   • 证据示例：类似案件的判决结果、行政机关过往的处理惯例、专家意见等，这些证据能够证明行政机关所作出的行政行为在结果上明显不当。

5. 其他能够证明行政行为违法性的证据：

   • 包括但不限于：行政机关工作人员的职务行为证明、行政机关内部审批文件、行政机关与当事人的沟通记录等。这些证据可能从不同角度揭示行政行为的违法性或不合理性。

在准备行政复议证据时，还需注意以下几点：

• 证据的真实性：所有提交的证据必须真实可靠，不得伪造或篡改。否则，不仅可能影响行政复议的结果，还可能构成违法行为。
• 证据的合法性：证据的收集和提交必须符合法律规定。例如，不得通过非法手段获取证据，如窃听、偷拍等。
• 证据的关联性：提交的证据必须与行政复议案件具有关联性，能够直接或间接证明行政行为的违法性或不合理性。

若您面临行政复议案件，建议尽快收集并整理相关证据，以便在复议过程中充分维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。