(Слово глупость не является хамством )
смотря как это слово произнесено... и насколько оно соответствует истине...
Меня интересует ситуация когда иностранец въезжает в эту страну, а только за ним, после состоявшихся трудовых отношений гражданин (ка) Германии.
Как уже было сказано, с точки зрения действующего европейского права эта ситуация нереализуема (в том смысле, что имеющийся статус не дает преимущества перед другими гражданами третьих стран). Конечно, это не исключает возможности, что национальные законодательства могут предусматривать какие-то преимущества, но я крайне в этом сомневаюсь (в немецком законодательстве такого например нет). Как уже было сказано в первом ответе, ситуация может измениться с 23.1.2006 или раньше, если и Германия и другая страна ЕС приведут свои национальные законы в соответствие с директивой 2003/109/EG.
Возвращаясь к вопросу: после нахождения работы (если национальное законодательство другой страны ЕС вообще предусматривает такую возможность для граждан третьих стран) необходимо будет въехать вместе с супругом. После этого проблемы с получением ВНЖ и разрешения на работу быть не должно.
Ссылки. Законодательство ЕС:
http://info4alien.de/gesetze/gesetze1.htm (рубрика "EU-Recht")
http://www.aufenthaltstitel.de/rl_2003_109_eg.html