И вообще какие есть варианты)?

Возможно ли сделать это удалённо, не из того города, где должен был встать на воинский учёт.

 Если у Вас нет военного билета то получить его удаленно/дистанционно/ по доверенности — или иным подобным образом у Вас не получится.

Получение военного билета предполагается только лично.

Условия его получения оговорены в приказе Министра обороны РФ от 22.11.2021 N 700  «Об утверждении Инструкции об организации работы по обеспечению функционирования системы воинского учета»

которым определено, что 

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

Но пройти освидетельствование Вам придется только лично.

По общему правилу заочное освидетельствование законом предусмотрено как правило для инвалидов.

Поэтому в отсутствие у Вас инвалидности — пройти его только по документам не получится.

Это предполагает явку в военкомат.

Второй момент — при получении военного билета в нем Вы ставите личную подпись.

Во всех случаях перед вручением военного билета гражданину предлагается проверить правильность записей в военном билете офицера запаса (военном билете), изучить обязанности по воинскому учету, мобилизационной подготовке и мобилизации,а также подтвердить своей личной подписью факт ознакомления с этими обязанностями.

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

После прохождения ПНД вы получите заполненный акт о состоянии здоровья призывника. Если не призывное заболевание подтвердится- вы можете написать заявление о выдаче военного билета и вам выдадут военник в течении 10 рабочих дней.

 И на чем же основаны подобные доводы?

Как давно человек достигший возраста 44 года является призывником?

Причем здесь ПНД?

 В соответствии с законодательством Российской Федерации, военнообязанный должен состоять на учете в военкомате по месту жительства (пребывания), то есть там, где он фактически проживает. Если у вас есть договор аренды жилья в другом регионе, где вы состоите на учете, но не проживаете, вы должны будете зарегистрироваться на учете по месту фактического проживания.

В вашей ситуации возможны два варианта решения вопроса. Первый — съездить в тот регион, где вы состоите на учете, и встать на учет лично. Второй — связаться с военкоматом по месту фактического проживания и узнать, какие документы необходимо предоставить для вступления на учет в данном военкомате, и сделать это дистанционно. Однако, сроки рассмотрения документов и перехода на новый учетный адрес могут занять продолжительное время.

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