Что грозит уклонисту, который должен явиться в новый военкомат?

Невозможны. Потому что сроки давности для привлечения к ответственности уже давно прошли (ст. 78 УК РФ). Вам уже в данном случае ничего не грозит.

Военный билет просто Вам тоже не выдадут.

Только справку выдадут.

Максим. Не бойтесь. "Уголовный кодекс Российской Федерации" от 13.06.1996 N 63-ФЗ (ред. от 17.06.2019) (с изм. и доп., вступ. В силу с 01.07.2019)

УК РФ Статья 78. Освобождение от уголовной ответственности в связи с истечением сроков давности

1. Лицо освобождается от уголовной ответственности, если со дня совершения преступления истекли следующие сроки:

а) два года после совершения преступления небольшой тяжести;

б) шесть лет после совершения преступления средней тяжести;

в) десять лет после совершения тяжкого преступления;

г) пятнадцать лет после совершения особо тяжкого преступления.

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

3. Течение сроков давности приостанавливается, если лицо, совершившее преступление, уклоняется от следствия или суда либо от уплаты судебного штрафа, назначенного в соответствии со статьей 76.2 настоящего Кодекса. В этом случае течение сроков давности возобновляется с момента задержания указанного лица или явки его с повинной.

(часть 3 в ред. Федерального закона от 03.07.2016 N 323-ФЗ)

(см. текст в предыдущей редакции)

4. Вопрос о применении сроков давности к лицу, совершившему преступление, наказуемое смертной казнью или пожизненным лишением свободы, решается судом. Если суд не сочтет возможным освободить указанное лицо от уголовной ответственности в связи с истечением сроков давности, то смертная казнь и пожизненное лишение свободы не применяются.

5. К лицам, совершившим преступления, предусмотренные статьями 205, 205.1, 205.3, 205.4, 205.5, частями третьей и четвертой статьи 206, частью четвертой статьи 211, статьями 353, 356, 357, 358, 361 настоящего Кодекса, а равно совершившим сопряженные с осуществлением террористической деятельности преступления, предусмотренные статьями 277, 278, 279 и 360 настоящего Кодекса, сроки давности не применяются.

(в ред. Федеральных законов от 05.05.2014 N 130-ФЗ, от 06.07.2016 N 375-ФЗ)

(см. текст в предыдущей редакции)

Удачи!

Здравствуйте, к ответственности Вас уже не привлекут ввиду срока давности ст. 78 УК РФ. Однако, последствия такие, что Вы не сможете быть приняты на государственную службу, на это указывает Федеральный закон от 27.07.2004 N 79-ФЗ (ред. от 11.12.2018) "О государственной гражданской службе Российской Федерации"

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

1. Гражданин не может быть принят на гражданскую службу, а гражданский служащий не может находиться на гражданской службе в случае:

...

11) признания его не прошедшим военную службу по призыву, не имея на то законных оснований, в соответствии с заключением призывной комиссии (за исключением граждан, прошедших военную службу по контракту) - в течение 10 лет со дня истечения срока, установленного для обжалования указанного заключения в призывную комиссию соответствующего субъекта Российской Федерации, а если указанное заключение и (или) решение призывной комиссии соответствующего субъекта Российской Федерации по жалобе гражданина на указанное заключение были обжалованы в суд, - в течение 10 лет со дня вступления в законную силу решения суда, которым признано, что права гражданина при вынесении указанного заключения и (или) решения призывной комиссии соответствующего субъекта Российской Федерации по жалобе гражданина на указанное заключение не были нарушены;