отнюдь нет.

я заип...ся прописываться недавно, не имея военного билета...

Прописался я только показав в паспортном столе "обходной лист" из военкомата, куда пришлось-таки идти.

Хотя, действительно, нормативных документов. что при прописке (регистрации) нужен в\б - нет.
Но п\с пофиг, у них с военкоматами договоренность...
Права качал, ругался, чего-то требовал... И непонятно - чего легче - судиться с ними или в\б получить...

Кстати, чтобы оформить пенсию тоже нужен в\б.
Когда сидел в военкомате, в очереди были такие (кто оформлял в\б для получения пенсии)...