Военный билет восстанавливается по личному делу. А оно хранится в учетном отделе военкомата по месту выдачи военного билета. Ради оформления Вам военного билета в Москве его пересылать не будут.