The only way to relieve yourself of the burden of proof is by never having the actual emails of anybody. Would it be possible to offer your service under that constraint? That would be extremely cool!