А вот моя история.
в 2009-м году приехал на ПМЖ в Москву. В кармане было 40тыр. Из них 20 потратил на поиск комнаты (9тыр риэлтору, и 11тыр за комнату), а вот снимал комнату в центре, на чистых прудах.
В течении 2-х недель нашел работу. В начале были сложности. Платили мало, но на жизнь хватало. Сейчас уже и жилье свое есть и работа постоянная. Так что все - реально.
Ну и совет: Если собрались в Москву, по мониторьте hh.ru, только серьезнее отнеситесь к требованиям в вакансии. Народ тут не дураки, и если что-то в вакансии пишут, значит у вас скорее всего "это" спросят. И лучше будет если вы будете "это" знать не понаслышке.
И напоследок: неудачное время вы выбрали. Грядут сокращения. Так что если уж решили рисковать, то сложности скорее всего будут. Но главное не сдаваться, все в ваших руках.