Это можно сделать несколькими способами.

Получить временную прописку вы сможете  найдя объявления через Интернет.
Здесь вы можете таким образом определить, у кого можно снять квартиру на нужное вам время пребывания.
Но учитывайте тот фактор, что в Интернете могут быть мошенники, которые с вас возьмут деньги, а впоследствии окажется, что та регистрация, которую вы хотели бы получить, является чистой воды фикцией. Так что, блуждая по Интернету, внимательно присматривайтесь к подобным объявлениям.
так же, вы сможете получить прописку, если у вас есть в России родственники, которые согласны будут вам помочь прописаться на то время, пока вы находитесь в России.
Для получения временной прописки вам нужны такие документы, как паспорт, документ, который свидетельствует о том, что вы зарегистрированы по определённому месту и ваша фотография.
Не забывайте о том, что вы в России не сможете находится в течение трёх месяцев без прописки. Если вы находитесь более трёх месяцев, то вам следует одно из двух: либо уехать из страны, либо хотя бы временно прописаться где-то, где возможно и доступно вам.
Если вы знаете, что приехали на работу на неизвестный пока для вас срок, то лучше зарегистрироваться и получить временную прописку сразу же.
Это всё нужно сделать, чтобы избежать различного рода конфликтов с бюрократами, а они, как известно, могут придраться ко всему. Был бы только повод для этого.
Ваша задача не дать им вытянуть из вас деньги, а оставить их при себе. Так будет спокойнее.
Удачи вам!