Аренду авто в Эстонии, чтобы можно было доехать до Испании и потом обратно вернуться в Эстонию.

Я таких не знаю, да и думаю будет проблема с вашими документами и залогом но на оkidoki ee есть объявления по аренде машин - попробуйте там поспрашивать...