What is the most logical next event?

How to change your name on a passport
Gather required documentation.
Filing a name change application requires supporting documentation to get started, and gathering them beforehand can make the process easier.
Ensure you have a certified name change document.
This may vary depending on your reason for changing your name. For example, if you are changing your passport name due to an error on your passport, including your birth certificate will suffice.