Вы же совет даёте, тем кто будет оформлять. Уведомление может быть к любому письму, оно от этого заказным не становится автоматом.Если письмо нужно с описью, а в военкомат точно такое надо, то такому письму присваивается ценность и письмо оформляется как ценное и заказным такое письмо уже не может быть.Т.е. в военкомат оформляем ценное письмо с описью вложения и уведомлением о вручении.