I know when you mail a letter or package and want a return receipt there has always been a charge. When I was working in insurance we would have to send items with a proof of service - which was a statement that said it was placed in the US Mail on that date by the person that signed the statement. There was no charge because the statement was in the envelope - nothing for the post office to do.