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

У них указано от 3 до 5, но если были какие-то косяки, то может и до 30. А если всё нормально, то обычно до 5 рабочих дней.

Не имеет значения... Но лучше заблаговременно. Въезд в страну разрешат только с той даты, которую укажете в визе.