[UK] How does one get a business account with a courier company (like Hermes) if one is a small ecommerce startup?

Hi

I am based in the UK and am looking to set up an ecommerce company. Problem is that I am finding it really hard to set up a business account with courier companies (like Hermes). I really need a business account as this will allow me to receive packages from my customers (either through a drop-off service, or when the courier collects from their doorstep).

What would you advise?

Ideally, I would love to be able to open a Business Account with Royal Mail, but because I am not established, and don't have a trading history, am unable to do so. As an alternative, I am looking at Hermes, Yodel, or Whistl.

What would you advise?