Да, бывает. Моего мужа потеряли при переезде из одного района города в другой - дело не перешло автоматически из одного военкомата в другой. Чтобы встать на учет в новом военкомате нужно было притащить кучу документов, включая диплом для присвоения учётной специальности, а все документы сейчас в другой стране, где он сейчас работает. Так и не встал на учёт фактически, уехал снова. Ещё сына нашего друга так потеряли он учился в другом городе и тоже дело куда-то посеяли. Так и не встал на учёт до сих пор, насколько знаю.