For US citizens, the National Center for Transgender Equality (NCTE) has a page on their website with a detailed list of instructions on getting a passport with new name and gender change:

https://transequality.org/know-your-rights/passports