He probably didn't have a long term position. More likely he was hired through a job agency or on a 0 hour contract in which case yes, you can be (effectively) fired on the spot. Same for his supervisor.

A lot of things stink about this story, but this isn't one of them.