Как поменять паспорт в 20 лет без приписного?

Поскольку мне исполнилось 20 лет, нужно менять паспорт. Пошёл в МФЦ, где мне отказали, так как не было приписного военкомата и сказали, что его наличие обязательно, потому что так сказало МВД, хотя по закону его отсутствие не является причиной для отказал, так ведь или нет?