Что делать, если временная регистрация оказалась поддельной?

Здравствуйте. Была временная регистрация. Кончилась. Пришлось прибегнуть к услугам по объявлению "помощь с регистрацией", — в итоге как оказалось они просто поставили штамп (ляп) в паспорт + ещё с датой со сдвигом во времени назад.. Прошло не мало времени.. Что делать? Как мне прописаться как положено, сейчас есть где, но ума не приложу как именно… Ведь выписку ни кто не даст "из головы", в базах естественно тоже не отображается, и вообще это как нарушение закона идёт и строго наказывается.. Но почему должен потерпевший нести ответственность, а подобного рода услуги и объявления никак не пресекаются..