In order to book a name change ad first you have to select a newspaper in which you want your ad to get published. Next select the edition. For assistance please visit the following link: http://announcement.releasemyad.com/
Here you select the subcategory as Change of Name and proceed further.