Для устройства на работу и получения кредита требуется прописка. У моего товарища нет местной происки.

Гражданин России, приехавший в другой город на срок меньше, чем 90 дней, может не оформлять регистрацию по месту пребывания. Достаточно иметь "постоянную" регистрацию (т. е. быть зарегистрированным по месту жительства ). По истечении 90 дней вас могут оштрафовать (по КоАП РФ) на 2500 рублей.

Для устройства на работу уже давно не требуется регистрация по месту жительства, если он не инкассатором идет. Он может устроиться и со своей "пропиской". А вот для кредита - можно будет предоставить регистрацию месту пребывания (если он гражданин РФ) . Оформить ее он может в УФМС совместно с арендодателем.

Если все не так просто, вам придется подумать и выбрать один из трех вариантов:
1. вступить в переговорный процесс с родственниками или арендодателем, бабушками у подъезда (самый законный) . Ограничения по санитарной учетной норме жилой площади на каждого зарегистрированного (временно или постоянно) – 6-9 кв. м. /чел. в зависимости от региона. Без учета этой нормы могут регистрироваться граждане, пребывающие на срок менее полутора месяцев или те, кому жилплощадь предоставляют близкие родственники.
Если Ваш арендодатель не хочет идти в органы УФМС, т. к. не хочет платить налоги с аренды, Вы м. заключить договор безвозмездной аренды жилого помещения.

2. пойти в фирмы, которые занимаются регистрацией на платной основе (лучше по рекомендации бывалых) . Узнать куда они собираются регистрировать (надо на кв. метры, а не в поле и дачи)

3. узнать (неофициально) в органах МВД (или рядом) , кто делает липовую прописку (а стоит ли так рисковать?.. )

Нужно помнить следующее:
У временнно зарегистрированного нет никаких прав на жилое помещение, в котором он зарегистрирован.
Регистрация по месту пребывания (временная прописка) не влияет на размер коммунальных платежей. Если в квартире нет счетчиков воды, газа и т. п. , то размер платы за эти коммунальные услуги определяется количеством зарегистрированных по месту жительства (с постоянной пропиской) .
По истечении срока временной регистарции, гр-нин автоматически снимается с регистрационного учета.
Если человек, на жилплощади которого Вы собираетесь прописаться, является собственником, то нужно только его заявление о регистрации Вас по месту пребывания. Если же этот человек – наниматель, требуется разрешения всех, проживающих с ним граждан и заявление от ЖК, ЖСК или ЖЭКа (в зависимости от того, какой канторе принадлежит эта квартира) .

Агентства этим не занимаются, если только Вы не оформляете через них аренду (они могут посодействовать переговорами с арендодателем)

Так и пропиши его у себя...