Оштрафовать могут в следующих случаях:
Гражданин РФ снялся с постоянного учета. Прибыл на новое место постоянного проживания. В течении 7 дней должен зарегистрироваться. То есть факт убытия не важен, а именно факт прибытия и срок 7 дней. На самом деле этот факт доказать сложно, если сам гражданин не признается.
Второй вариант попасть под штраф. Если гражданин прибыл на место временного проживания и проживает там 90 и более дней. То есть по идее он должен зарегистрироватья в срок 90 дней. Но опять же, кто докажет факт и дату прибытия именно в это жилое помещение? Если только сам признается.
Если все таки факт проживания будет выявлен, то гражданину грозит штраф 2000 - 3000 рублей, Санкт-Петербург - 3000 - 5000, Москва 5000 - 7000 р.
При снятии с регистрации гражданин РФ не теряет своих гражданских прав. И паспорт действителен без "прописки". Пользуясь правом перемещения по всей стране, гражданин может до 90 дней жить в одном месте без регистрации, ничего при этом не нарушая.
А ходить без прописки вообще не запрещено. Регистрация (прописка) производится в жилое помещение, по месту жительства(проживания), а не по месту хождения (передвижения).