Вообще-то военный билет к прописке не имеет никакого отношения. То есть на воинский учет ,конечно, он встяать обязан, но при прописке предъявлять военник не нужно. Вот ссылка на перечень необходимых документовhttp://www.rg.ru/2008/01/23/fms-reglament-dok.html