In order to book name change ads you need to provide proper documents to the publication house for the verification process. The document can be a notarised affidavit or a scanned copy of government Notification Gazette. You can provide any of these as per your convenience.

Here is the link http://www.releasemyad.com/newspaper/cat/change-of-name you can book your name change ad in your preferred newspaper and don't forget to upload the document while booking the ad. You can call us at 09830629298 if you face any difficulty in booking the ad.