В посольстве/консульстве и получать. Кстати, согласно ст. 8 ч.1 ФЗ "О воинской обязанности и военной службе" граждане, постоянно проживающие за границей, не обязаны состоять на воинском учете. А вот если иметь постоянную регистрацию в России и получить внутренний паспорт, то нужно встать на учет.