Спасибо Вам за исчерпывающий ответ.
Живу в Нижней Саксонии, отношусь к Консульству в Берлине. Проблема: ПМЖ, КУ и смена паспорта. Писать официальные письма с вложенными конвертами с марками начала еще в январе, ответа не получила, на мож телефонную жалобу ответили, чтобы отправила факс на имя самого консула. Проделав это и снова оставшись ни с чем, позвонила в посольство жаловаться на консульский отдел. Сказали: возьмите все документы по списку (с сайта), переведите только справку о смене фамилии (Bescheinigung ueber die Namensführung) и приезжайте. Поехала (500 км) - вернулась почти ни с чем. Я уже писала, вот ссылка: http://foren.germany.ru/consul/f/5264172.html?Cat=&page=1&view=collapsed&sb=5&pa...
Теперь вот жду свой паспорт и новые "сюрпризы" при личном посещении Консульства в Берлине.

Я хочу тоже спросить: если я вышла замуж в Германии, живём в районе Дюссельдорфа, то на какой учёт ставать - временный или постоянный, спасибо большущее заранее.

Вас поставят на временный уч╦т сроком на 1 год, с отметкой о том, что рассматривается дело о ПМЖ, поэтому документы надо готовить как для временного так и для постоянного. Их принимают в ОДНОМ пакете. Если чего-то будет не хвать- вернут документы и прийд╦тся снова ехать.

Список документов для КУ в вашем случае перечислен здесь
http://www.botschaft-ukraine.de/index.php?id=55,188,0,0,1,0
Посмотреть к какому консульству вы относитесь, можете посмотреть здесь
http://www.botschaft-ukraine.de/index.php?id=40,163,0,0,1,0