регистрация по месту пребывания

не проверяют. без вашего письменного согласия

1. За использование поддельного документа грозит ответственность по ст. 327 УК РФ. Граждане обязаны регистироваться там, где они живут, а не там где они хотят. А этих "посредников" вы при всем желании можете не найти потом.. .
2. Для работы НЕ нужна регистрация. Если ваши права нарушают еще ДО того как вы фактически начали работать - то нужно бежать от таких болванов как можно дальше.
Поверьте, болваны на одной только регистрации не остановятся.

Все зависит от поенциального работодателя: если работа связана с допуском к государственной тайне или к секретным документам - практически со 100% вероятностью Вас будут проверять по всем базам данных; если это обычная коммерческая структура - то, как правило, на это вовсе не обращают внимание.

до первого мента, а так прокатывает

Регистрация требуется для любого гражданина РФ, который из одного региона РФ перемещается в другой на ПМЖ или для работы, данную регистрацию необходимо осуществить в 3-х дневный срок, это во-первых. Во вторых смотря какой посредник вас будет регистрировать, случается так, что на 1 адрес могут и десяток узбеков повесить (в фмс на это закрывают глаза) . Не путайте регистрацию по месту пребывания и прописку, это 2 разных понятия, в первом случае у вас должен быть только отрывной талон, с печатью ФМС и данными о том где вы зарегистрированы с контактами тех, кто регистрирует, а во втором случае у вас должна быть какая-то собственность, в которую вас и вписывают как собственника и на основании которого вас прописывают на данную площадь.