Нужно ли распечатывать разрешение на выезд с Сейшел ? Или можно показать с телефона?

На телефоне достаточно. Показывал только, что бы забрать сим, погранец по паспорту смотрел самостоятельно все скрины прикреплённые и показывать ему ничего не пришлось.

Покажете с телефона при регистрации на рейс (без разрешения не посадят), а по прилету все проходят через рамку с распознаванием лиц и ваше лицо автоматически выскакивает у пограничника вместе с разрешением.