Да, похоже "в каждой избушке свои погремушки" - это относительно разных правил в разных конс-вах. Однако это по крайней мере честно, если они сразу говорят, что нужен новый пасс, хотя и дороже ;-)
Что касается "полета мысли", видимо, сначала получили одобрение на "выход" для жены, сдали немцам, а те выдали гражданство сразу обоим. Короче - повезло.

ок.