я вызожу замуж за немца где мне менять мой паспорт?

Это смотря где расписываться будете

Хоть за полинезийца! По месту регистрации по месту жительства. Гражданство же Вы не меняете