Если в паспорте стоит штамп о консульском учете и нет российской прописки, то может спокойно в Россию ездить.

Чем подтвердить то, что я проживаю за рубежом( для военкомата) ?????

Где значиться прописка, если в паспорте лишь вклейка???
Что является доказательством прописки за рубежом???

Граждане России проживающие зарубежом не стоят на воинском учете и не подлежат призыву. Та написано в российском законе о воинской службе
А ссылку где можно этот закон наити не дадите?

ЗАКОН РОССИЙСКОЙ ФЕДЕРАЦИИ О ВОИНСКОЙ ОБЯЗАННОСТИ И ВОЕННОЙ СЛУЖБЕ
Статья 8. Организация воинского учета
1. Граждане обязаны состоять на воинском учете, за исключением граждан:
освобожденных от исполнения воинской обязанности в соответствии с настоящим Федеральным законом;
проходящих военную службу или альтернативную гражданскую службу;
отбывающих наказание в виде лишения свободы;
женского пола, не имеющих военно - учетной специальности;
постоянно проживающих за пределами Российской Федерации.
http://www.hro.org/docs/rlex/newzvovs/razdel2.htm#8
Статья 22. Граждане, подлежащие призыву на военную службу
1. Призыву на военную службу подлежат:
а) граждане мужского пола в возрасте от 18 до 27 лет, состоящие или обязанные состоять на воинском учете и не пребывающие в запасе (далее - граждане, не пребывающие в запасе,0);

Спасибо за инфо! А то инои раз думаеш, ехать не ехать

Это Вы на основании собственного горького (или очень даже не горького ) опыта так разчувствовались?