Заявку на визу по прибытию нужно подавать заранее?

Для штампа ничего не нужно.

Ну e visa на 30 дней по прибытию минимум 4 дня делается.

Безвиз делается на 15 дней по прилету, евиза оформляется заранее, ее делают 3 рабочих дня обычно.