Плохо, что строитель. Был бы электрик или механик (инженер) веселее бы было, даже и без особого немецкого но в таком возрасте и с хорошим английским.
А у инж. строителей ситуация действительно тяжелее, у меня брат знакомого ТУТ диплом получил (после немецкого абитура с немецким на уровне родного и не плохим английским) и ГОД по специальности работу искал.
Поэтому, учитывая возраст, не все так уж и плохо, но не знаю или удастъся быстро и сразу после приезда по специальности работу найти.
Самый разумный выход, приехать, пойти на языковые курсы, пойти на Беники (или аналогичные курсы где-нибудь при Уни или Фаххохшуле), сдать Даф или ДСХ экзамен и поступить учиться. Жене приехать по студенческой визе.
Если Москва, то там естъ Гете институт, можно пока оформляются документы там учить немецкий. Если дойдете до уровня миттельштуфе, то не нужны будут ни языковые курсы тут ни языковые Беники тут, а ТАМ, в Гете в Москве сразу сдать например Тест Даф и тут сразу в Уни, причем можно сразу вдвоем. Только вы типа по еврейской линии (так надежнее, неограниченный вид на жительство, если что...), а жена пока только по студенческой.
И кстати, если молодые и толковые, то вышеприведенный вариант не такой уж и нереальный. В Гете институтах учат хорошо и годика так за 1,5 - 2 там можно до довольно неплохого уровня язык поднять...