Одновременно сообщаю Вам, что до настоящего времени местонахождение Самолдина Г.А. не установлено.

Вам просто следует признать отца умершим.

С момента начала его розыска прошло более пяти лет. Суд это должен учесть.

Поэтому не иск в суд, а заявление о признании умершим.

После этого его уже снимут с регистрационного учета.

Гражданин может быть объявлен судом умершим, если в месте его жительства нет сведений о месте его пребывания в течение пяти лет, а если он пропал без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, - в течение шести месяцев. Военнослужащий или иной гражданин, пропавший без вести в связи с военными действиями, может быть объявлен судом умершим не ранее чем по истечении двух лет со дня окончания военных действий. Днем смерти гражданина, объявленного умершим, считается день вступления в законную силу решения суда об объявлении его умершим. В случае объявления умершим гражданина, пропавшего без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, суд может признать днем смерти этого гражданина день его предполагаемой гибели. Вам необходимо составить заявление в суд, подать его в соответствии с правилами подсудности, приложить все подтверждающие документы, в дальнейшем ходить на судебные заседания. Возможно это сделать с помощью юриста, который представит Ваши интересы.