It's quick, easy, and think will understand the company is more than willing they come in. Any company that doesn't have a license mustn't be doing business with everybody.
A removals company calls for as much notice as possible to create certain they can do the job for you on the day.