кто прав???

Здравствуйте, у меня вот какая проблема, мой муж прописан в новосибирской области Сейчас поехал на север в город Нерюнгри там делает временную прописку в паспортом столе его отправили в военкомат где и начались все его проблемы.Там чтобы временно встать на учет его отправили в поликлиннику проходить медосмотр, в поликлинники все были просто в шоке как его не имеющего прописки и вообще на каком основании отправляют на медосмотр!!!В военкомате ему сказали что его военый билет нужно заменить так как он проходил службу в Казахстане!!!хотелось бы узнать на сколько правомерны действия работников военкомата ведь мой муж всего на всего хотел лишь временно  встать на учет!!!