Кто подскажет возможно ли выехать из Испании в Андорру и потом заехать обратно в Испанию по другому паспорту?

Да въезжайте, кто вам мешает. Они вроде даже штампы не ставят

Андорра интересная страна тем что не требует виз для Россиян, только приехать туда можно либо через Испанию или Францию. Погран контроля из Испании там нет, но можно попросить погранцов специально поставить штамп. Так многие делали чтобы продолжать жить в Испании по тур визе, типа в Андорру выехали и не вернулись =)