Migrationsverket, uppehållstillstånd, lång väntetid

Jag och min fru bor båda utomlands, och vi har innan vi flyttade hit varit sambos med varandra i Sverige då min fru fick uppehållstillstånd för att flytta in till mig.

Nu vill vi efter ett par år utomlands flytta hem till Sverige igen och fick i dagarna mail om att jag måste komplettera ansökan om uppehållstillstånd för min fru med bevis på att vi verkligen tänker flytta hem till Sverige, till exempel genom att bifoga kopior på hyreskontrakt och anställningsavtal.

Med tanke på att det tog oss 10 månader att komma till denna fasen så förstår jag inte hur detta egentligen funkar. Måste man hitta en arbetsgivare som vill skriva ett kontrakt med ett eventuellt startdatum 8-12 månader fram i tiden?

Känns som moment 22 för mig... Någon som har erfarenhet av hur vi kan klura ut detta?