Как получить прописку, не связываясь с военкоматом

Как получить прописку, не связываясь с военкоматом, могу ли я прописаться сперва, не снимаясь с учета?

Никак. Вы - военнообязанный до 60-ти лет.