Запутали с гражданством

Добрый день, форум!!
Вот такая интересная ситуация получается: мой хороший знакомый живет в Испании уже 13 лет, судимости не имеет. с работой все ок, имеет резиденцию. Пошел подавать документы на гражданство и ему отказали,ссылаясь на то,что он родился в СССР. а такой страны уже не существует. И че делать?? Это нужно получать гражданство РФ что ли?
Весной ему исполняется 27 лет (вопрос еще вот в чем,в армию его могут загрести??). Сами понимаете, в России не жил толком, терять работу из-за армии (плюс поступление в универ) ему неохота. А на Родину посмотреть интересно.
В общем жду с нетерпением ответов!

Сразу вспомнилось
"Мой адрес -
Не дом и не улица.
Мой адрес -
Советский Союз."



Может, всё таки дело в его разрешении на жительство, если оно без права на работу?


Esta forma de adquisición de la nacionalidad exige la residencia de la persona en España durante diez años de forma legal, continuada e inmediatamente anterior a la petición.
http://www.mjusticia.gob.es/cs/Satellit ... talle.html

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