Can I lease a van with a new Ltd company?

Yes, a new business can access business leasing deals. However, you will still need proof to confirm that the company is able to pay the monthly rentals as well as some trading history.