И еще вроде платят госпошлину чтоб поменять паспорт

Идете в загс берете бумагу о перемене имени (они отправят вас оплатить госпошлину) оплатите ее, потом выдадут бумагу о перемени имени
С этой бумагой и с паспортом и свидетельством о рождении вроде идете в мфц или в паспортный менять

Заявление можно через гос услуги подать они вызовут в МВД
Я так меняла недавно паспорт из за фотки

Возможно