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

Здравствуйте! возникла такая проблема: 24 года жил в московской области, от армии была отсрочка, в 2007 году попал в места лишения свободы, из квартиры был автоматически выписан, освободился через 3 года в 27 лет и уехал в архангельскую область, где женился и вот уже более 3-х лет работаю водителем, регистрации не имею,но в паспорте стоит прежняя. недавно было утеряно водительское удостоверение и теперь не знаю как быть. не могу подать даже заявление об утере, так как не получается пройти медицинскую справку - требуют военный билет и справку от нарколога и психиатра с места прописки о том, что не состою у них на учете.(никогда не состоял) подскажите пожалуйста можно ли встать на военный учет и получить военный билет, а так же восстановить водительское удостоверение не выезжая по прежнему месту прописки и как это сделать?