Хочу восстановить в.билет в Москве. Но,я из другой области. Это возможно?

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