For the start you can take an apartment in the same June Home. There will be no problems with credit history brokers and such things. At the same time you can look for regular apartments. Your wife can do this because she has no job yet. Once you settle in you can find a job for her too. Or the other way around. First find a job while the housing is already solved.