Мне отказали в снятии с воинского учета.

Отправить нотариально заверенную копию страниц паспорта с регистрацией в РФ, те же документы с переводом, доверенность на кого-то для снятия. При подаче бумаг по доверенности пока отказов здесь мы не видели.

Александр Каталов из этого чата снимался с учёта только после снятия с регистрации в РФ. Этого нет в правилах и является самодурством военкома, но тем не менее. Один мой товарищ нанял адвоката для снятия с сибирского военкомата по доверенности, и военкома хоть и устроили документы, но он потребовал личное присутствие для окончательного снятия. В любом случае для начала попробуйте нанять юриста, на полноценное удалённое взаимодействие пока не приходится рассчитывать.