Админ без пасспорта РФ и прописки

Не последний админ, не последнего банка одной из братских республик хочет переехать в на ПМЖ в РФ. Реально ли ему найти норм. работу в Москве, пока будет стоять в очереди получения гражданства, и прописки? Можно ли зарабатывать на съем кв. и кусок хлеба? В общем смотрят ли в перв. очередь на пасспорт и прописку при устройстве на работу?