give walking papers

give somebody their walking papers

to tell someone they must leave their job The manager gave his old secretary her walking papers and hired his daughter to do the job. (American)
See be floating on air, be walking on eggshells, be on thin ice
See also: give, paper, walking