Отмена приказа и восстановление на военной службе - это не поступление на военную службу.Что из этого следует ?
1. Гражданин (иностранный гражданин), изъявивший желание поступить на военную службу по контракту, подает заявление в военный комиссариат, где он состоит на воинском учете (не состоящий на воинском учете - в военный комиссариат по месту жительства), или в воинскую часть.
Система ГАРАНТ: http://base.garant.ru/180912/#ixzz3b4g7Y8R2
И далее - целый комплекс мероприятий.