Переезд и военкомат

Ситуация такая. Мне 35, собираюсь переехать в другой регион России. Пока что временно, года на 2-3. Место регистрации не меняю. Военный билет есть, ВУС есть, не служил, годность В, но после операции уже хз.
По идее, я должен прийти в свой военкомат, сняться с учета и встать на учет в новом военкомате. Но чтобы сняться, нужны вескопричинные документы. А их нет. То есть я могу приехать на новое место, устроиться на работу и после этого идти в военкомат становиться на учет. Если не идти, то работодатель все равно подаст информацию и тогда будут искать меня то там, то тут, чтобы штраф выписать. Где то читал, что если штраф оплатить, то инфа обновится автоматически, и не нужно по военкоматам ходить. Такой вариант тоже устраивает.
Кароч, поделитесь опытом у кого было так же, какие подводные камни.