>> Flat Rate called to tell me a five-person team would arrive. When the crew arrived, it wasn’t Flat Rate. It was a team of two from Esquire Moving Inc

Yup. 1988 "Moving" staring Richard Pryor had a scene about exactly this. Freedom of contract. Whoever you think you have a contact with will no doubt sublet it to someone else.