Могу ли я получить какую-либо справку о том, что у меня военный билет оформляется?

Здравствуйте, Камиль! 

В военкоматах сами толком не знают, как заменять иностранный военный билет на российский и сколько времени этой займёт, а уж тем более от них никаких справок не дождётесь (а в Федеральном законе от 28.03.1998 N 53-ФЗ «О воинской обязанности и военной службе»  процедура замены военного иностранного билета не регламентирована). Поэтому и гоняют людей из одного отдела в другой. Вы сначала сходите к нотариусу, снимите копию со своего военного билета и заверьте её на всякий случай, держите у себя. В военкомат идите и отнесите соответствующее заявление (копию с их входящей отметкой о принятии — себе на всякий случай). Если заставят проходить медкомиссию — пройдите (она, кстати, может быть и платной). В любом случае на ваше заявление должна быть письменная реакция.