Можно ли сняться с воинского учёта будучи в другом городе/регионе?

Если вы призывник, то можете встать на воинский учет по месту пребывания, при наличии регистрации конечно, без снятия с учета по прежнему месту жительства. Такой порядок постановки на воинский учет разрешается только призывникам. Военкомат сам запросит ваше личное дело из прежнего военкомата. А если вы уже вышли из призывного возраста, то снятие с учета в прежнем военкомате процедура обязательная.

А просто сняться с воинского учета дистанционно законным образом невозможно. Закон такого способа снятия с учета вообще не предусматривает.