Подскажите пожалуйста, как можно доказать легальный въезд , помимо билетов, если въезжаешь из шенгена ?

Регистрацией в отеле/хостеле на одну ночь.

Снять гостиницу, которая подает сведения. Так же у них же можно для себя взять бумагу, что жил них конкретно когда..

идти в полицейский участок в городке где границу пересек. У низ там есть специальная форма. Наверное так и в Португалии.