Mail it to yourself.. You'll get a postmark with a date/time it was processed. Don't open the envelope once it arrives, and now you've got proof of when you mailed it.
Others quickly pointed out that you can mail yourself an unsealed envelope and put something in it after it arrives.