Насколько я знаю, часть таких фирм делают настоящую регистрацию. Т.е. идете в МФЦ с их человечком, который хочет подзаработать и регистрирует у себя кого-нибудь, подаете документы на регистрацию и потом их в МФЦ и забираете. Но наверняка можно нарваться и на мошенников, которые деньги возьмут, но не зарегистрируют, все равно в полицию жаловаться не пойдете...