There are several synonyms for the phrase "gave or walking papers", which means to dismiss someone from their job or employment. Some of the synonyms for this phrase include "fired", "terminated", "sacked", "laid off", and "let go". Additionally, other synonyms that can be used to convey the same meaning include "severed ties", "parted ways", and "released from duty". These words all suggest an abrupt and often negative end to an employment relationship. Losing one's job can be a difficult experience, but using these alternative expressions can help provide a more nuanced and less harsh way of discussing it.