Name change

You address a letter to the "District Collector" of your District, along with all your certificates, requesting the collector to change your name, as you want. In turn the Collector orderes to publish the name in a Gazette Notification.  et,c .,so there is a procedure.  First you address a letter to District Collector along with all required documents/certificates and Notary Affidavits if any. 

You can change your name on the basis of mere publication in any leading news paper or publishing it in the government gazette by filling up the necessary form and remitting fee for the purpose.  The said change cannot be incorporated in the educational certificates.

Anyone can help me understand what is a registered rental agreement which can be produced as address proof for passport. Also, Where can I get the registered rental agreement and what is the cost.