Как ускорить оформление документов в консульстве?

Спрошу тоже по мотивам поста про консульство. Это для родственников. Просто я им всё оформляю.
Написание их имён в русском заграннике отличается от написания в немецких документах. И по новому закону их загранники недействительны, их нужно менять на новые имена.
Мы сделали апостиль на Namensänderung, перевели и заверили русским нотариусом. Заявление на паспорт подали. Встали в очередь. Но так как русских внутренних паспортов у нет и никогда не было, то им необходимо пройти еще процедуру подтверждения гражданства. Термин на нее я тоже сделала, точнее заявку на термин. Но термин на паспорт мы дождались, а на подтверждение гражданства нет. И в консульстве в Зальцбурге их естественно послали.
Собственно вопрос, в каком консульстве можно всё это сделать, но без такого долгого ожидания, как в Зальцбурге? Работник им сказал, что термин на гражданство они могут и полгода прождать.
В общем, посоветуйте что-то, они завтра придут, надо снова подавать куда-то. Посоветуйте, как лучше поступить? Ждать термин на гражданство, который уже есть (очередь), и параллельно поставить на паспорта? В надежде, сделать всё на 1 день. Или пробовать другие консульства? Они уже морально готовы в Берлин ехать, у них там друзья. Но где гарантия, что я смогу 2 термина сделать на 1 день? Нигде. Учитывая еще, что это 2 человека, соответственно и терминов у каждого по 2 на 1 день.
Эх, родственникам делать еще хуже, чем себе.
ПыСы. Наверное через агентство такую сложную задачу не решить? В нашем городе есть одна женщина, которая занималась паспортами. Но она их послала. Я только не очень поняла почему - потому что их случай сложный или она просто перестала вообще этим заниматься. Просто им сказала нет и всё.
ПыСы2. Они жадные очень. Так что врядли за 1 паспорт готовы отдать 200+ евро. Им проще в Берлин съездить. Оба на пенсии