> What do you all think a company like HP should do when they (finally) realize that they're overstaffed by a big number like 20%, 30% or 50%?

Fire the person(s) responsible for letting things get that bad.