имеют ли право отказать в регистрации поместу жительства?

Мы с сыном переехали в другой город на постоянное место жительства , поскольку ему 26 лет и он является военнообязанным при подаче документов затребовали приписное свидетельство. Когда перед отъездом с прежнего места жительства он пришел сниматься с воинского учета, мы еще не знали точного адреса нового места жительства и в военкомате сказали , что как только мы приобретем жилье нужно встать на учет и прописаться по новому месту , а новый военкомат сам пошлет запрос и только тогда они снимут сына с учета и перешлют все документы по новому месту жительства. Когда мы пошли вставать на учет , в постановке отказали, мотивировав это тем, что в приписном нет отметок о результатах медкомиссий , на 1 листе просто написано временно не годен ( у нас их ни разу не ставили) , а без постанови на учет его не прописывают. Что нам делать и на кого в этом случае можно подать в суд ?