Изменение требований к оформлению рекомендации для поступления в ВУЗ после армии - какой документ использовать?

Мой брат недавно пришёл из армии. После армии собирался поступать в ВУЗ по рекомендации командира части (т.е. внеконкурсно). Командир был согласен дать рекомендацию. Но так получилось, что перед увольнением брата командир сменился, и новый командир рекомендацию не подписал, сказав, что сейчас закон изменился (или инстукции изменились, я так и не поняла) и рекомендация должна быть по другому оформлена. Брат подавал рекомендацию в соответствии с Приложением к инструкции (п.5), утверждённой приказом Министерства обороны РФ от 21 января 1999 г. №20. В связи с этим вопрос. Действительно ли теперь рекомендация должна быть по другому оформлена, и каким приложением к какой инструкции пользоваться? Заранее спасибо.