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