1)с момента появления в паспорте штампа "Снят с регистрации" до "Зарегистрирован" должно пройти от одного до трёх месяцев(в Харькове после месяца штрафуют 100%). штраф - минимум 51гр., за три года не знаю сколько набежит, но не миллион.
2)С военкоматом сложнее - в течение 3-х дней нужно стать на учет(в реале 7-10 дней) Штраф(если ты стал на учёт) за 1-ю неявку по повестке(а повестку должны вручить лично в руки) от одного до трёх необлагаемых минимумов, за повторную( опять же по повестке) - от 3-х до 7-ми.
3)Предусмотрено 2 штрафа.
4)Мой тебе совет - пропишись обязательно, т.к. у тебя, как минимум, всегда будет паспорт в порядке, и(см. п. 3) будешь платить один штраф. А паспорт за три года по-любому где-то понадобится - на работу устроиться, в наследство вступить(жизнь - такая штука...) и т.д.
5)Посадить за уклонение от службы не могут - не сажают, давно причём.
Не забывай, что прописаться можно только через военкомат. Будь аккуратным, когда будешь наведываться домой, лучше чтобы даже друзья и соседи не знали о твём приезде.
Короче - сложно, но возможно.