Вправе ли ФМС привлекать к административной ответственности за отсутствие печати о регистрации?

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