отслужил срочную службу и уволился, но личное дело так и не пришло, уже 2 года, военкомат ни один раз делал запрос.

У вас есть только УПК не более и записи в военном билете о периоде прохождения военной службы, личные дела на военнослужащих по призыву в воинской части не ведутся.

Никаких личных дел на срочников в части не ведется, да и не велось никогда. Так что зря ждете. Ну а если просто нужна выписка из приказа о возможном участии в КТО, то тут действительно уже нужно обращаться в прокуратуру.

А ваше личное дело призывника находится в том военкомате, который призывал вас на службу, а после достижения 27-летнего возраста вообще будет будет уничтожено.

Личное дело и не должно приходить в военкомат.

Не страдайте ерундой! Какие могут быть льготы после службы в армии? Не инвалидом де он вернулся!

Личные дела в части ведутся командиром роты. Хранятся в части 1 год, затем уничтожают. Высылать эти личные в военкомат не обязанны. Личные дела для срочников ввели в 1997 году.
ЗА КАКИЕ ЛЬГОТЫ ВЫ СПРАШИВАЕТЕ.

Ситуация печальная, найти дело будет очень сложно, так как бардак с ними еще тот. Обратитесь в главную военную прокуратуру, у них есть интернет приемная. Интересно что ответят в ГВП. В обращении указывайте все обстоятельства: откуда призывался, где служил, сколько раз обращался в военкомат.. .
Обращение в Главную военную прокуратуру

А зачем оно тебе?