временная регистрация

Как легально трудоустрится, имея на руках только загранпаспорт РФ, в Москве или в области

А вы как думаете? Есть гражданство РФ, что подтверждается загранпаспортом РФ, идите и устраивайтесь, гражданин России в любом случае и всегда легально работает в России. Только готовьте себя к тому, что некоторые работодатели будут вам отказывать в приеме на работу, что есть незаконно. Это происходит из-за тупизма кадровиков.