Для того чтобы дать дельный совет, надо знать исходные данные - возраст, какое образование, знание языков. Напишу просто про свой опыт - я приехала в Москву в 1995 г за вторым высшим, получила его за 1, 5 г ( да-да-тогда такое было возможно), параллельно выучила английский и встретила своего будущего мужа ( тоже не москвича) После этого  и я и он устроились работать в международные аудиторские компании - в разные кстати. Прописка им была не важна, полис ДМС оформляли. с 1995  по 2004 год мы  снимали жилье, никогда никакой регистрации у нас не было, потом переехали в свою - смогли накопить и купить, я и дочка здесь прописались, а мужу до сих пор лень выписываться - так и живет со своей исторической пропиской . Мое мнение - если вы молоды, амбициозны, готовы много работать и развиваться - у вас все получится. Не надо бояться