Подскажите, пожалуйста, достаточно ли устной информации от отеля в Португалии, что они отправляют данные о пребывании в SEF или обязательно наличие бумажного подтверждения от них?

По закону они ОБЯЗАНЫ зарегистрировать. НО... лучше при въезде попросить их на бланке отеля написать что такой-то с таким-то паспортом был в отеле с такого-то по такое. SEF такая бумажка устроит, даже если отель не зарегистрирует. Дорогие отели не факапят, мелкие - вполне могут не зарегистрировать. Хайят (очень крупный отель) моим друзьям спокойно дал такую бумажку, никого ничего не удивляло.

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