Вообще идея интересная, а справка эта что человек состоит на консульском учёте разве что-то значит? Они перед тем как её выдать в консульстве разве проверяют документы, являющиеся основанием для длительного проживания зарубежом (внж и тп)?
Не сработает и не сработает, можно будет мутить сложнее что-то. В военкомате вряд ли сильно искушенные люди. Справка из консульства их вполне впечатлит