A Gazette notification is a mandatory government document for legally changing your name in a passport, proving the change for official records. To get this, you must create a, notarized affidavit, publish it in two local newspapers, submit an application to the Controller of Publication with supporting documents, and receive the official gazette publication.