Подскажите можно ли на арендованном авто выехать из Албании в Болгарию.

Можно. Если арендуете у частника, то от него доверенность, ее перевод на английский, гринкарта. Если в прокатной конторе, то с ними решаете по докам, страховке и гринкарте. Прокатные выезд за границу разрешают не все.