I think it might be you just have to go to recruiting agency and interview with someone who speaks english.

Какую прописку? В России нет никаких прописок. Есть регистрация по месту жительства. Вам же, как иностраннлму гражданину, сделают регистрацию по месту временного проживания, то есть поставят штамп на оборотной стороне листа, на котором стоит штамп разрешения на временное проживание. …