Не выдают справку о признании без вести пропавшим.

Так никто такую справку и не даст. В лучшем случае у Вас будет некий документ о том что есть розыскное дело. Обращайтесь в суд с соответствующим заявлением. Кстати учитывая что прошло пять лет, можно сразу обращаться с заявлением о признании умершим

признать человека без вести пропавшим может только суд

Признать человека без вести пропавшим либо объявить умершим может только суд.
Статья 42 ГК РФ. Признание гражданина безвестно отсутствующим
Гражданин может быть по заявлению заинтересованных лиц признан судом безвестно отсутствующим, если в течение года в месте его жительства нет сведений о месте его пребывания.
При невозможности установить день получения последних сведений об отсутствующем началом исчисления срока для признания безвестного отсутствия считается первое число месяца, следующего за тем, в котором были получены последние сведения об отсутствующем, а при невозможности установить этот месяц - первое января следующего года.
Статья 45 ГК РФ. Объявление гражданина умершим
1. Гражданин может быть объявлен судом умершим, если в месте его жительства нет сведений о месте его пребывания в течение пяти лет, а если он пропал без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, - в течение шести месяцев.
2. Военнослужащий или иной гражданин, пропавший без вести в связи с военными действиями, может быть объявлен судом умершим не ранее чем по истечении двух лет со дня окончания военных действий.
3. Днем смерти гражданина, объявленного умершим, считается день вступления в законную силу решения суда об объявлении его умершим. В случае объявления умершим гражданина, пропавшего без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, суд может признать днем смерти этого гражданина день его предполагаемой гибели.

В соответствии со статьей 45 Гражданского кодекса РФ гражданин может быть объявлен судом умершим, если в месте его жительства нет сведений о месте его пребывания в течение пяти лет, а если он пропал без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, - в течение шести месяцев. Военнослужащий или иной гражданин, пропавший без вести в связи с военными действиями, может быть объявлен судом умершим не ранее чем по истечении двух лет со дня окончания военных действий.
Днем смерти гражданина, объявленного умершим, считается день вступления в законную силу решения суда об объявлении его умершим. В случае объявления умершим гражданина, пропавшего без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, суд может признать днем смерти этого гражданина день его предполагаемой гибели.
Порядок признания судом без вести пропавшего гражданина умершим определяется главой 30 Гражданского процессуального кодекса РФ (статьи 276-280) и осуществляется в порядке особого производства. Заявление о признании гражданина безвестно отсутствующим или об объявлении гражданина умершим подается в суд по месту жительства или месту нахождения заинтересованного лица. В заявлении о признании гражданина безвестно отсутствующим или об объявлении гражданина умершим должно быть указано, для какой цели необходимо заявителю признать гражданина безвестно отсутствующим или объявить его умершим, а также должны быть изложены обстоятельства, подтверждающие безвестное отсутствие гражданина, либо обстоятельства, угрожавшие пропавшему без вести смертью или дающие основание предполагать его гибель от определенного несчастного случая. В отношении военнослужащих или иных граждан, пропавших без вести в связи с военными действиями, в заявлении указывается день окончания военных действий.

только через суд!!! это я точно говорю. сталкивался.