-
Europcar might be a good option!
Since they’re based in Europe, they’re probably more familiar with rentals that cross borders.
Just to be safe, check the fine print while booking to see if there are any fees for taking the car on a ferry to Scotland.
If you can’t find anything clear, it’s always worth calling their customer service to double-check.