We do not currently know of any antonyms for give someone his or her walking papers.
For similar words to give someone his or her walking papers, try: