Как сняться с учета в военкомате при переезде в другой город - возможны ли дистанционные способы?

Уведомить можете и письменно.

Как отмечено в ст. 10 ФЗ «О воинской обязанности и военной службе»

1. В целях обеспечения воинского учета граждане обязаны: сообщить в двухнедельный срок в военный комиссариат либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, о переезде на новое место жительства, расположенное в пределах территории муниципального образования, или место пребывания;

Но помимо этого Вы должны и сняться с воинского учета, а сделать это можно исключительно при личной явке.

Также в ст. 10 названного закона отмечено, что

1. В целях обеспечения воинского учета граждане обязаны: явиться в двухнедельный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства, расположенное за пределами территории муниципального образования, место пребывания на срок более трех месяцев либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию;

И как указано в

Постановление Правительства РФ от 27.11.2006 N 719

«Об утверждении Положения о воинском учете»

53. Граждане, подлежащие призыву на военную службу, и офицеры запаса для постановки на воинский учети снятия с воинского учета обязаны лично являться в военные комиссариаты.

Снятие с воинского учета граждан, подлежащих призыву на военную службу, производится по их письменным заявлениям с указанием причины снятия и нового места жительства или места пребывания.