9 лет назад зарегистрировался по месту жительства, но выписали штраф за отсутствие регистрации - как такое возможно?

Если составлен протокол по делу об административном правонарушении и вынесено постановление о штрафе, то у Вас всего 10 суток на его обжалование. Подавайте в суд и запрашивайте необходимые материалы: в данном случае правовое значение имеет, была ли Ваша регистрация по месту жительства в свое время произведена в установленном законом порядке, а если в последствии Вы были сняты с регистрационного учета, то на основании чего (варианты возможны различные, например, аннулирование, судебное решение по иску заинтересованного лица)