I think "dismissed" would probably work better than "fired" here, as the latter has a single, very clear meaning in this context, while "dismissed" has been used as a euphemism for termination a number of times.

Actually, "terminated" might be a good one, too.

Keep in mind this isn't a pun, this is starting with one word, then actually going with another.