What does "X his way out of a paper bag" mean?
Solution 1:
We've all watched a kitten emerge from a paper bag, yes? I believe the ease with which such a small animal can accomplish the task highlights the weakness of a person who can't.
Variant:
He couldn't punch his way out of a paper sack.
Regardless of the particular version in question, it normally applies to weakness and inability to do something fairly routine. Note the difference between this and the variations on:
He couldn't find his buttocks with both hands, a roadmap, and a flashlight.
The phrases in this pattern relate to general stupidity.
Solution 2:
My father used to say that someone "couldn't fight his way out of a wet paper bag" as a way to indicate physical smallness and weakness. I only started hearing generalizations of this (act his way, find his way, lie his way etc) in the last 10 or 15 years. The fight version is pretty obvious in meaning and hardly even a metaphor were it not for the fact a person can't fit in a paper bag. The rest are constructions from that one.
Solution 3:
It's usually of the form "he can't fight [or punch] his way out of a paper bag".
It means you think the person is so inept they can't with all their effort even get out of a weak paper bag, if they were so enclosed. It originally meant you thought they were a weak or incompetent fighter and comes from boxing.
The OED has it from 1955, but it can be found at least as early as May 1916 in Our Navy, the Standard Publication of the U.S. Navy ("Athletics: Will We Ever Have a Navy Champion?" by "Heinie", page 50):
About that time Luther McCarty, who had trimmed them all, looked good, but he collapsed in the ring with Arthur Pelkey. We won't say Pelkey finished him, because Pelkey can't hit hard enough to fight his way out of a paper bag.
Here's a 30th July 1921 from Collier's, The National Weekly (v.68 1921 Jul-Dec., page 139, "The Lovers' Handy Man"):
I doubt if Stillwell could punch his way out of a paper bag right now, and this Battlin' Moore is no cake eater, but a tough boy.
And finally in a boxing report in The Garden Island (January 10, 1922, Page 5, Image 5):
Kid Andreas and Bantam Grip on did a brother act in the first. Each refused to strike the other, but seemed content to pose and feint Neither one of them could fight their way out of a paper bag.