обязательно всем прилетевшим в Испанию в первые 3 дня нужно пойти в полицию или в миграционную службу и поставить штамп по прилету?

Если у вас в будущем будут какие-то дела по легализации, то это не будет лишним. Если вы просто как турист на

Нам сказали, что если влитаете не из ЕС, то не надо - в паспорте уже есть испанский штамп о въезде, а если допустим через Финляндию или другую страну Ес то надо.