Так это они, похоже, справку о постоянном КУ хотят, а не штамп на ПМЖ. Вот грамотеи, ёлки-палки. Особенно умилило, что они ссылаются на Указ российского (!) президента от 14.11.2002 N 1325, за одно это с ними уже можно судиться: какое отношение указ российского президента имеет к выдаче Zusicherung?! Где это видано, чтобы немецкий документ выдавался на таких условиях? И они еще и письменный ответ дали! Вот бывают же идиоты, честное слово.
Если забыть на секунду про всю абсурдность этого требования, то постоянный КУ все-таки полегче, чем штамп на ПМЖ из ФМС. Если Вы в России выписаны, то получить справку о постоянном КУ можно очень быстро.
P.S. Пока читала Ваш пост и хохотала надо их письмом, Вам уже ответили... В Вашем ЕБХ работают (если это так можно назвать) удивительные люди. Большие "знатоки" своего дела. Со всякими чиновниками уже приходилось общаться, но Ваши... своей умопомрачительной "компетенцией" они переплюнули всех и вся.