You want to say:
Every man has one head.
If you say
All men have one head.
it sounds like they are all sharing one head.
You can get away with "all things have two handles" or "all men have two faces" because here, "handles" and "faces" are metaphorical. But even so, there are more Google hits for "everything has two handles" than for "all things have two handles".