Регистрация Для граждан Казахстана

Я - гражданин Казахстана , сделал временную регистрацию посредством коммерческой фирмы ( в Спб ) , но при проверке документов сотрудниками милиции, мне сказали , что регистрация фальшивая, я несу за это уголовную ответственность ( за подделку документов), и если позвонить в паспортный стол, то там нигде записи не будет о том , что я зарегестрирован. На мой вопрос, что если есть запись в жилконторе ( у меня есть номер этой жилконторы)? И регистрация в ОВИРЕ ? Но сказали , что отметка должна быть только в паспортном столе. Скажите пожалуйста где же должна быть отметка о временной регистрации, как она выглядит, правы ли сотрудники милиции.