Даёт ли рекомендательное письмо (из армии) поступиль в любой ВУЗ на льготных основаниях?

Могут дать только положительную характеристику. Какие-либо "рекомендации" командования воинской части никакой юридической силы не имеют

Интересно, как Вы себе эти рекомендации представляете? например - солдату танковых войск дают рекомендацию для поступления в авиационный институт? или стройбатовцу - в институт ветеринарии?:)

при прочих равных условиях может сыграть роль