A good removalist will come and quote and figure it all out. They'll discuss what you need to do to protect things and who will do it. You pay on delivery so at least there is the option to not pay.
Any company that subcontracts as a surprise is shit. My MO now is if I get a surprise subby for any job, from coding to paving to moving I am going to tell them to fuck off. It ain't a good sign.