Здравствуйте подскажите я получил гражданство в г.Новосибирске могу ли я поменять военный билет в другом регионе по месту прописки?

Где вы прописаны, там и обязаны встать на учет в военкомате. Встанете на учет и спросите по поводу военного билета.