Вам обоим лучше учится на мастера. Вам в логистике, а жене лучше все-таки уйти от архитектора. По этой специальности конкуренция очень высока и действительно своих выше крыши хватает. Удачи!

Все, что Вы можете попробовать, это начать искать работу: читайте объявления и рассылайте резюме. Вы заморачиваетесь над совсем не актуальными для Вас проблемами: "реально или не реально получить разрешение" Вас вообще не должно сейчас занимать. Если Вы найдете работу, т.е. адекватный котракт (по Вашей специальности и квалификации с подходящей зарплатой), то считайте, что это 80% дела. Я знаю очень даже не мало людей, получивших разрешение на работу, имея российский диплом, но я не знаю никого (!), кому бы в разрешении отказали при наличии контракта с фирмой. И почти все мои знакомые не относятся к категории "высококвалифицированные специалисты", все из рекламы и маркетинга. В общем, главное, найдите работу, обо всем остальном потом будете заморачиваться :)
Кстати, рекомендую обратить внимание на немецкие конторы в Белоруси (я правильно понимаю, что Вы там?) - иногда после пару лет работы появляется шанс перейти в головной офис.