“sacked”
“got pink-slipped”
“given his walking papers”
“sent packing”
“given the old heave-ho”
“tossed out on his ear”
“86d”
“booted out the door”
“pointed to the exit”
“offered the opportunity to resign”
“parted ways”
“went on unpaid status and asked not to come to the premises”
“invited to join another team”
Ha-ha. They all work.