Как быть с документами и с армией, если давно ни где не прописан?

Добрый день, с 15 лет нет прописки (сейчас мне 26) , когда выписывался был снят и с учет в военкомате.Все эти года ни где не был прописан, соответственно к военкомату заново не прикрепился , повесток не получал.Сейчас нужно делать прописку и менять просроченный паспорт так как срочно нужно ложиться на операцию .Как быть , с чего начать, и самое главное как решать вопрос со службой в армии?
С уважением Иван.