А кто знает в Стамбуле можно взять в аренду машину и поехать на ней в Грецию? Пока получил один ответ местной компании что нельзя выехать из Турции.

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

Можно, залог стоимость машины и страховка около 800 евро стоит дополнительная. Гораздо выгоднее самолетом прилететь стамбул-салоники-стамбул и в греции взять в прокат машину.