I hate the use of the word “fire” with regard to letting coaches go. Quarterbacks don’t get fired they get benched. I would prefer the use of “make a change” at head coach.
“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”