Может ли военком в соответствии с новым законом привлечь меня к уголовной ответственности за уклонение от службы?

Что за новый закон? Не надо ничего выдумывать. Если действительно уклонялись (с документальными доказательствами этого или наличием у вас прямого умысла в этом), то могут и привлечь. Справку могут дать, но нужно отстаивать свои права. Да, с категориями "В"и "Д" можете получить, как и до, так и после 27 лет, ВБ с записью "не служил". Желательно, чтобы в промежутках (18-27 лет) не было каких-либо доказательств вашего уклонения у военкомата (например, подписанной призывной повестки вами лично и неявка по ней по неуважительной причине).