Use a Certificate of Mailing. Certificate of Mailing service provides a postmarked mailing receipt as evidence that your item was mailed. This is all you need to do: Complete PS Form 3817 at the time of mailing.