Если я выезжаю из Испании в Португалию, мне нужна бумага, что отель передал мои данные в sef или просто достаточно того, что они эти данные передают и потом в sef можно удостовериться в этом?

Добрый. Надо при въезде напомнить об этом в отеле и сохранить квитанцию, а лучше еще дополнительно на email сефа отправить все сканы о своем въезде по Португалию - виза, штамп въезда в Шенген, билеты.