Какой розыск и уголовка, если он с ВНЖ находится легально на учебе в другой стране?? Отправить в военкомат заказным письмом с описью (заявление и нотариальные копии док-тов). И все, сидеть спокойно в своей новой стране. Он уведомил военкомат. Если прям очень неймется - через консульство действовать.