Я бы сделал следующие глобальные улучшения:
1. Обязательный визовый режим со всеми, в том числе и соседними государствами.
2. Выдача виз автоматизирована и роботизирована через Интернет. Заходит иностранец на сайт, заполняет свои данные, и если нет противопоказаний, т.е. не в чёрном списке, то сам распечатывает предварительную визу – бумагу, которую должен будет предъявить вместе с паспортом на границе. И всё.
Единственное слабое место в этой схеме, которое я не знаю, как сейчас обслуживают, это здоровье гостя. Поэтому думаю, стоит также обязательным сделать и предъявление медицинской справки с анализами на СПИД и т.п. Да это эмоционально сложно, но общая простота и предсказуемость схемы, и её обязательная неизбежность для всех, будет оценена многими положительно.
Хотя конечно, эксперименты с визами не очень любимы большими странами. Поэтому, для начала можно опробовать такую систему на отдельном “острове”, вроде Калининградской области.