1) Possibly with the bigger car hire companies. I suggest you ask them if they have LHD cars.
2) The car should have all the necessary documentation with it. But, if your Driving Licence is from outside the EU, you will need an IDP (International Driving Permit) as well as your licence to drive in some countries.
3) Yes:
a) Where are you planning to return this car? Hiring a car in one country, and returning it in another incurs a large surcharge £££€€€.
b) Crossing borders is usually no problem (check before hiring), but taking a car on a ferry may be forbidden or carry extra insurance - ask.
c) You can take a car through the Channel Tunnel - a lot faster than a ferry: https://www.eurotunnel.com/uk/home/
d) How long is this trip? Are you aware of the "90 days in any 180" limit for non-EU/Schengen citizens staying in the Schengen Area?
e) Are you aware of road tolls. Some countries have tolls on Motorways/Autoroutes/Autostrada/Autobahn, some have "Vignettes" where you pay tolls by the month instead of per Km, some are free.
f) For routes, including times and costs (fuel+toll), use: https://www.viamichelin.com/ The times assume no stopping, add 25%-50%.
One suggestion. Hire a UK car for touring the UK, then when you want to go to "the continent", hand it in and take a Eurostar train from London to Lille, pick up a French car there. Lille is easier driving than Paris. After your Grand Road Trip, loop back to France, and hand the car in back in France.