Странно... мы получали паспорта в тот же день в консульстве в Бонне. Заказали термин, приехали вовремя, нас по термину запустили внутрь (а те кто без термина приехали - наудачу, действительно толкались, орали и психовали - сами виноваты). У нас все документы были уже оформлены - заранее полазил по сайту консульства, скачал все бланки и заполнил, узнал что надо иметь с собой (документы и копии). Этажом ниже в кассе оплатили пошлину прямо с конты и уже через пол часа получили на руки паспорта. Вернулись домой еще до обеда. Самое долгое была дорога - ехали 250 км. Работой посольства доволен...
PS говорят сейчас паспорта уже не на 5, а на 10 лет оформляют.
А на вопрос топика отвечу так: обязательно оформляйте второе гражданство. Контакты между германией и россией все укрепляются. Требуются специалисты которые могли бы легко мотаться между двумя странами. Когда я устраивался на работу, мне был большой плюс. Фирма российско-немецкая и я могу летать туда-обратно совершенно свободно без всяких гемороев с визами. Начальство это ценит... и мне нравится.