Here in Poland it's completely legal and I have leased used vehicles both personally and for business use as well. My experience with leasing companies is that they will lease pretty much any vehicle there that is out there on the market. If you find a used car offer, you can contact a leasing company, they will buy the car and then lease it out to you. I even had a car which had to be imported first - I've signed a contract with the leasing company first,then I was given access to a special account with money in it for the car,and then had to go abroad,buy the car and bring it back to Poland - and then they took care of registering it and they were the rightful owners of it - I was only leasing it out from them.