Подскажите пожалуйста, кто-то сталкивался с заменой внутреннего паспорта РФ, пока находитесь в Испании?

Вы внутр.паспорт можете только лично поменять в рф.

Невозможно это сделать. Только в России. Но зато загран вы можете спокойно менять в консульских учреждениях. Главное следите, чтобы срок действия заграна не вышел на момент подачи заявления на новый, иначе процесс затянется надолго - сначала консульство будет делать запрос на наличие у вас гражданства РФ, и только потом можно будет подать заявление на новый паспорт.