Идите в Standesamt и делайте Namensänderung, с этой бумагой подавайте на паспорт. У нас в гамбурге так делать нужно

у нас также