Но в военкомате сказали, что она не действительна, потому что отменили отсрочку тем, кто учится не в ВУЗе.

Существует.

Федеральный закон от 28 марта 1998 г. N 53-ФЗ

"О воинской обязанности и военной службе"

(с изменениями от 21 июля 1998 г., 7 августа, 7 ноября 2000 г., 12 февраля, 19 июля 2001 г., 13 февраля, 21 мая, 28 июня, 25 июля, 30 декабря 2002 г., 22 февраля, 30 июня, 11 ноября, 23 декабря 2003 г., 22 февраля, 22, 26 апреля, 19, 29 июня, 22 августа, 1 декабря 2004 г., 7 марта, 1 апреля, 30 июня, 15, 21 июля, 30 сентября, 17 октября, 2, 31 декабря 2005 г., 11 марта, 4 мая, 3, 6 июля, 2, 25 октября, 4 декабря 2006 г., 6 января, 12 апреля, 24 июля, 24, 30 октября, 1, 4 декабря 2007 г.)

"

Статья 24. Отсрочка от призыва граждан на военную службу

2. Право на отсрочку от призыва на военную службу имеют граждане:

а) обучающиеся по очной форме обучения в:

имеющих государственную аккредитацию образовательных учреждениях по образовательным программам среднего (полного) общего образования, - на время обучения, но до достижения указанными гражданами возраста 20 лет;

имеющих государственную аккредитацию по соответствующим направлениям подготовки (специальностям) образовательных учреждениях по программам начального профессионального или программам среднего профессионального образования, если они до поступления в указанные образовательные учреждения не получили среднее (полное) общее образование, - на время обучения, но не свыше нормативных сроков освоения основных образовательных программ и до достижения указанными гражданами возраста 20 лет;

имеющих государственную аккредитацию по соответствующим направлениям подготовки (специальностям) образовательных учреждениях по программам среднего профессионального образования, если они до поступления в указанные образовательные учреждения получили среднее (полное) общее образование и достигают призывного возраста в последний год обучения, - на время обучения, но не свыше нормативных сроков освоения основных образовательных программ".