Подскажите как лучше сделать.

Про оставить машину не подскажу, вроде только сетевые рентакары такую опцию дают, но и депозит берут неприличный. Про улететь, не возвращаясь в Тирану с юга можно в мечтах, во сне, из Греции, из Италии. Из Македонии и Болгарии, возможно, но туда пилить ещё подольше, чем в Тирану. С югов-то... поправьте меня,

Обратно улететь в Киев удобно из Тираны, прямой же рейс и цены доступные. Оставить машину можно в любом городе, только за это в большинстве случаев будет доплата.

Никак) Сухопутные и морские границы с Грецией и Италией закрыты. Из Македонии наверное можно, но машину там оставить точно не выйдет. Разве что помечтать)