Гуглом умеете пользоваться? В Нюрнберге нельзя в бюргерамте ниче получить.

Ансбах?
Хорошо, не моя ситуация. Представим человек постоянно живёт в Германии, заканчивается у него паспорт, он делает новый. Как получить карточку или вклейку, что там сейчас делают... Куда первым делом ему обращаться? Спасибо за Ваши ответы.

Значит так, если паспорт у Вас заберут - остается идти в АБХ и надеяться, что пронесет - АБХ все разные, отношение разное, может, зря вообще волновались. Ну, грубо говоря, это ж надо работу проводить, чтоб Вас ловить, а замена карточки - чисто технический вопрос, он не подразумевает рассмотрение Вашего дела. С другой стороны, может, у них уже какая пометка стоит, и они только и ждут, когда Вы к ним явитесь. Хотя тогда должны были бы проблемы на границе возникнуть по идее. Но выбора у Вас просто нет.
Если не заберут, и хотите с большими шансами сохранить ПМЖ - надо временно бросать мотаться в Украину, лучше всего обратиться к адвокату, тот наверняка может помочь с такими понятиями как срок давности события и помочь правильную стратегию построить.

Куда, в Ausländerbehörde, конечно

На границе пока проблем не было никогда. В аэропортах их даже не интересовал тот факт, что паспорт продлен. Два варианта или сотрудники таможни так быстро находят глазами печать о продление паспорта с надписью ручкой на какой срок... или им просто это всё равно.

"Подходит время менять паспорт, заканчивается срок действия. Паспорт нужно менять на территории Германии в консульстве Украины"
А Вы не обращались в ОВИР в Украине? При получении нового загранпаспорта старый по Вашему желанию могут оставить:
3. У разі здійснення регулярних поїздок за кордон та
необхідності при цьому завчасного оформлення віз для в'їзду до
іноземних держав за обґрунтованою заявою громадянину може бути
оформлено другий паспорт.
Інформація про наявність у громадянина двох паспортів
вноситься до машинозчитуваної зони другого з них (40 і 41 позиції
знаків нижнього машинозчитуваного рядка) та на четверту чи п'яту
сторінку першого паспорта. У разі одночасного оформлення двох
паспортів інформація про це вноситься до машинозчитуваної зони
кожного з них.
http://zakon4.rada.gov.ua/laws/show/380-2004-%D0%BF
В украинском консульстве в Германии тоже не должны забирать старый паспорт, если Вы хотите оставить его.

При выезде на ПМЖ в Германию из Украины паспорт гражданина Украины (внутренний) изымали в 99 году. Без этого паспорта нельзя оформить второй паспорт для выезда заграницу. Для меня эта ситуация непонятна, но от этого она не становится более разрешаемой.

Подскажите что такое Дульдунг.

нп
По поводу того Мишы72...Он жыл (ключевое слово) в США.Российскому гражданину,
нужна Америку виза,а для учебы,как впрочем и гражданам других стран какой то
студенческий ВНЖ.У Миши был российский паспорт с немецким ПМЖ и по сути
дела с американским ВНЖ.Такое не заметит толко очен тупой погранец
У ТС паспорт чист.На украинской границе паспортов давно не штампуют
Медицинская страховка...да это неприятност

Никакой погранец Мишу не словил и не ловил. Мише понадобилось предъявить, а чем он занимался в Германии за годы проживания. Тут он и погорел.
Вопрос, а на какие деньги Вы живете, прозвучать может. Тема была с полгода назад, как на элементарный вопрос о доходах, человек не знал, что ответить. Он сделал все правильно, до окончания паспорта приехал, снял квартиру, детей отправил в сад и в школу, сам какую-то фирму организовал. И, вроде, как повседневная жизнь была налажена. Окончание истории осталось неизвестным, не сообщалось. Но горело его ПМЖ синим пламенем и ВНЖ жены и детей dazu