Если честно, то конкретных примеров не знаю, но теоретически это возможно. Конкретные примеры знаю, когда русские брали не в аренду, а просто у своих "болгарских" знакомых авто и катались в другие страны. Ведь все осложняется тем, что для выезда за границу на чужом авто у Вас должна быть нотариальная доверенность, в которой такая возможность выезда из страны предусматривается. И страховка соответствующая /зеленая карта/, если выезжать в страну - не член ЕС.
Я слышала, что в крупных компания рента-кар возможно взять авто для поездки за границу, только стоить все будет дороже, но "живых" примеров не знаю.
Вот как-то так.

__________________
Болгария-жизнь и отдых!