As per your requirement, you need to book your ad under the Announcement category and choose your sub category as Name Change to publish your advertisement. In order to review the ad rates for announcement ads in Deccan Chronicle, visit the following page: http://deccanchronicle.releasemyad.com/rates/announcement.
For Advertising in Times of India under announcement, visit the following link: http://timesofindia.releasemyad.com/rates/announcement and for the ad rates and packages for advertising in The Hindu, click on: http://hindu.releasemyad.com/rates/announcement. After this simply choose the preferred edition in all the cases to proceed to Compose Ad page.