行政复议决定书改变原行政行为的证据主要包括以下几个方面：
改变原具体行政行为所认定的主要事实和证据：
- 复议机关在审查过程中，若发现原行政机关认定的事实不清或证据不足，会重新调查取证或审查现有证据。若得出了与原行政机关不同的事实认定结论，这就是改变原行政行为的重要证据。例如，原行政机关认定某企业违法排放污染物的时间和排放量存在错误，复议机关通过重新调查，查明了正确的事实，从而改变了原认定。
改变原具体行政行为所适用的规范依据且对定性产生影响：
- 复议机关在审查时，若发现原行政机关适用法律、法规或规章不当，导致对行为的定性不准确，会适用不同的法律规范，并据此改变对行为的定性。这种改变所依据的新法律规范及其适用理由，也是改变原行政行为的关键证据。例如，原行政机关依据已废止的法规对企业进行处罚，复议机关发现后，适用了现行有效的法规，并据此改变了处罚的种类和幅度。
撤销、部分撤销或者变更原具体行政行为处理结果的证据：
- 复议机关在决定撤销、部分撤销或变更原处理结果时，会详细说明撤销或变更的理由和依据。这些理由和依据，如原处理结果存在的不当之处、新证据的出现等，都是改变原行政行为的直接证据。例如，原行政机关对某公民处以过重的罚款，复议机关认为该处罚不合理，因此减轻了罚款金额，并说明了减轻的理由和依据。
在行政复议过程中，复议机关会严格遵循合法、公正、公开、高效、便民的原则，对原行政行为进行全面、客观的审查。若发现原行政行为存在错误或不当之处，复议机关会依法作出改变，并详细说明改变的理由和依据。这些理由和依据，就是行政复议决定书改变原行政行为的证据。
如果你对行政复议的具体流程或相关法律规定有疑问，可以直接向我咨询，我会为你提供更详细的解答。