по статье 185 ГК командир воинской части может заверять доверенности, а по статье 1127 ГК - завещания.Согласие на выезд не является по сути ни тем ни другим, а в законе о вьезде и выезде, единственном документе , ругулирующем необходимость и порядок оформления согласий, указана именно нотариальная форма этого согласия.Т.е. может прокатить, по аналогии с доверенностью и завещанием, а может не прокатить, формально, так как командир части не исполняет все функции нотариуса, ему дано право зверять конкретный перечень документов в который согласие не входит.Другой вопрос - а зачем вам это согласие? В посольство визовой страны представлять?