Подскажите, е-визу обязательно распечатывать или можно с телефона показать?

Печатайте.

У нас не спрашивали вообще, была в базе у них на компе на погранконтроле.