Добрый вечер.
Просят из его посольства принести справку о том, что не состоит на учете в другой стране (Таджикистан).
Это требование не основано на действующем законодательстве.
Для целей первоначальной постановки на воинский учет Вам в силу постановления Правительства РФ от 27.11.2006 N 719 «Об утверждении Положения о воинском учете»
требуется предоставить следующие документы:
паспорт, свидетельство о рождении;
свидетельство о регистрации по месту жительства (пребывания) — при наличии;
справка с места работы или учебы;
документ об образовании и (или) о квалификации;
медицинские документы о состоянии здоровья (при наличии жалоб гражданина);
фотографии размером 3 x 4 — 6 штук.
Указанная справка также не называется в числе документов, определенных приказом Министра обороны РФ от 22.11.2021 N 700 «Об утверждении Инструкции об организации работы по обеспечению функционирования системы воинского учета»
Таким образом, есть смысл подать отдельно заявление в военкомат с требованием выдать выписку из протокола заседания комиссии по постановке на воинский учет с принятым решением о постановке на воинский учет, а также о выдаче документов воинского учета.
При отказе в предоставлении, есть основания для подачи жалобы
— в вышестоящий военкомат
— в прокуратуру
Или Вы вправе обратиться с административным иском в суд.
Иск подаете в районный суд по месту Вашего жительства с требованием признать незаконным бездействие военкомата в постановке на воинский учет.