Certificate of Mailing August 24, 2015 By service for a fee that provides evidence of mailing. Certificates of Mailing were first made available in 1915.