Why not have them give you the signed form 3602 from the post office that proves your mail went out?
Whenever you ask for this, they really seem to be hesitant and tell you it creates more work for them, which I'm sure it does.
When you think about it, you would think that this would be standard practice to provide 'proof of service' to each mail drop customer that the drop was completed as ordered...