The phrase "gives someone his walking papers" can mean to fire or dismiss someone from their job, but there are several synonyms to use in its place. Some of these include "terminate," "lay off," "let go," "sack," "axe," and "pink slip." These terms all carry the same connotation of a person losing their employment either due to performance issues, downsizing, or other reasons. Other alternatives include "release," "ouster," "expulsion," or "ejection" which suggest a more forceful or sudden removal. In any case, using more creative verbs or phrases to describe being fired can make writing or speaking more interesting and impactful.