Если его снимут с учета за полгода до отьезда, его должны будут приписать к какому-то другому адресу, так как в военкомате он должен получить приписное свидетельство и встать туда на учет.

Процедура такова, что сначала он снимается с учета в военкомате, а потом с  места жительства. Это надо сделать ближе к отъезду. Если он не будет нигде прописан и не поставлен на учет в военкомате, то у него могут возникнуть проблемы при отьезде.