Отслужил 2 года контракта вместо срочной службы Получил военный билет Спустя

Здравствуйте! Отслужил 2 года контракта вместо срочной службы. Получил военный билет. Спустя 4 года при устройстве на работу, узнал что не стоит печать о воинском учете. На работу из-за этого не взяли( Могу ли я встать на учет, в городе где сейчас нахожусь? Постоянной прописки нет, есть только временная по месту прибывания. Справок с части тоже нет, есть только военный билет из всех армейских документов. Подскажите пожалуйста