Анастасиа в <Испании так и будет Анастасиа, никакой сложности. Попробуйте поменять  Надежда в России на Надиа, тогда  вам сразу испанские документы будут написаны с етим именем. Моя знакомая именно так и сделала, поменять в России было ей намного проще.