У меня такая проблема отслужил год в армии и на следующий

Здравствуйте! У меня такая проблема: отслужил год в армии и на следующий день пошёл вставать на учёт в военкомате, с которого призывался, но мне отказались ставить печати в военном билете и паспорте и ставить отметку вообще, так как у меня не было временной регистрации. Сама регистрация в паспорте у меня в одном регионе, а по факту я сейчас живу в другом, но временная регистрация у меня закончилась когда я был в армии. И на сколько я знаю, я могу встать на учёт без каких-либо регистраций. Подскажите, пожалуйста, что в этой ситуации делать?