За сколько минимально по времени можно получить визу?

Минимально - за 1 секунду,
если это виза по прилету, которую ставят на паспортном контроле.

В Грецию - шенген, срок рассмотрения визы до 45 дней.
Зависит от загруженности консульства в данный момент. То, что минимально сегодня - уже не будет минимальным завтра. Подавайте как минимум за 2 месяца до поезки. Может быть еще очередь-запись на подачу документов...