Это возможно, но дорого. Обычно около 300-400 евр если возвращать в другой стране. Нормальных компаний несколько. Sixt, Europcar, Hertz некоторые из них, которые я пользую в Европе. Sixt из Хорватии в Албанию ехать не разрешает, только в Черногорию, но в Черногории можно взять машину в Албанию. Hertz таких ограничений не имеет.
В вашем случае самое умное это оставлять машину в той же стране, пересекать границу на автобусе и потом брать машину в другой стране. В этом случае сбор будет небольшой. В Германии из точки А в точку Б стоило 20 евро или около того.