С двумя паспортами была возня два раза.

В первый раз - когда я менял BK на NE, заявил о двух паспортах, после чего у меня-то на руках их оставили, но с выдачей NE тянули пока я не написал Fachaufsichtsbeschwerde, после чего быстренько-быстренько кто надо связался с немецким консульством в РФ, там связались с ФМС, в общем, через две недели я уже NE забрал. (Место действия - Эрфурт)

Второй раз - когда менял NE на DA-EU и одновременно один из паспортов заменил на новый - DA-EU выдали на руки, новый паспорт забрали, выдали бумажку и сказали "если надо будет в отпуск - напишите емейл, отдадим". Вспомнил что отпуск на следующей неделе, написал емейл, в тот же день забрал паспорт обратно, после отпуска написал "вы у меня хотели паспорт взять погонять, вообще я готов и ещё я хочу на гражданство податься" - дали термин уже по вопросам забюргеринга и паспортом больше не интересовались пока. (место действия - Лейпциг)