КАК БЫТЬ? Если человек без постоянной регистрации по месту жительства до 30 лет не вставал на воинский учет?

А по достижении 30 летнего возраста решил стать на воинский учет что бы сделать постоянную прописку сталкнулся с следующей проблемой: В паспортном столе без постановки на военный учет прописку не делают, там же в военкомате ставить на учет без приписного свидетельства (которое растворилось то ли в военкомате то ли в муниципальной гимназии ( с которой выпускался) уже другого региона РФ, А соответственно запрос с военкомата в котором это человек пытается встать на учет в военкомат по месту прошлой постоянной регистрации по месту жительства ( а это уже третий регион РФ) ничего так же не дал, так как убыл из (к примеру Воронежской обл. ) по листку убытия в (к примеру в Московскую обл. ) где все что касается военкомата и растворилось и соответственно при попытке встать на военный учет ( к примеру в республике Марий Эл) , Сделать это никак не получается. Как прописаться?