Здравствуйте, уважаемый Илья!

Вы описываете ситуацию весьма загадочно и абстрактно, не указывая,
– в какой стране…
– какой именно орган власти (миграционная служба на родине? консульство в Испании?) отказал выдаче некоему абстрактному лицу в выдаче загранпаспорта
– с чего Вы взяли, что в выдаче загранпаспорта отказали именно из-за уклонения от призыва в армию?
– повестка в военкомат не всегда означает призыв на воинскую службу

Если логично предположить, что на иммигрантский практикум, специализирующийся на Испании, Вы обращаетесь потому, что абстрактное лицо – “украинский испанец”, то есть, живёт в Испании и не может дождаться загранпаспорта запрошенного в консульстве, то НИКТО НИКОМУ НИКАКИХ СПРАВОК ОБ ОТКАЗЕ НЕ ДАЁТ. И более того, даже устно не отказывает. Просто уже скоро уже полгода, как говорят “Треба почекати” (“Надо подождать”).
И эта необходимость ожидания относится и к 7-летним девочкам и мальчикам, и к 70-летним пожилым людям.

Ещё на основании четверть-векового опыта консультаций по иммиграции осмелюсь предположить, что интересующую Вас справку обычно пытаются добыть лица, намеренные “откреститься” от своего гражданства ради для получения в Испании статуса лица без гражданства и документа под названием cédula de inscripción вместо паспорта.

Если Вас интересует именно cédula de inscripción, то так и скажите. Будем разбирать этот вариант.
А для начала ознакомления с ним загляните
https://www.inclusion.gob.es/web/migraciones/w/cedula-de-inscripcion-hi-94

Чтобы мне не гадать дальше…

Типовой ответ: Если можно, давайте пообщаемся без ребусов. У меня есть к Вам такое же предложение, как и ко всем: опишите, пожалуйста, Вашу (и других связанных с Вами действующих лиц) ситуацию по отношению к иммиграции в Испанию и Ваши (их) планы, тогда мы сможем дать Вам конкретный ответ.

До тех пор, пока Ваши вопросы будут идти фрагментами, в режиме “автоответчика”, про некую абстрактную ситуацию, толку от диалога не будет. Мы со здешними знатоками не злые и не глупые люди. Поэтому с нами можно говорить по-человечески, желательно, о реальной жизни, а не об отдельно взятых шагах и не о гипотетических ситуациях. Здесь ПРАКТИКУМ, а не теоретический семинар.

В любом случае, Вместе с вами надеюсь на интересующую Вас свежую ПРАКТИКУ посетителей этого ПРАКТИКУМА

Дай Бог Вам и всем нам, Русским Испанцам, здоровья и удачи!
Искренне Ваш, Николай