walking papers

Nance tells me I must get busy or else take my walking papers.

If only Mr. Lincoln could then give the walking papers to General Halleck!

But you'll be about certain to get your walking papers if you wait for the first information to come from other sources.

"You'll be lucky if that mistake doesn't give you your walking papers," said the foreman.

See here, young man, I'll give you your walking papers if I hear any more talk like that!