How can I clean up the image (PR) of a company that has hiked the prices of its products and are lying?

My client is making outrageous profits by hiking the prices of their commodities, all at the expense of consumers (including me, so I know what I'm talking about) and trying to get the media to do a positive story has been hell, seeing they (media) are the ones who broke the story. What other strategy as a PR consultant can I adopt? has anyone else been through a similar quagmire and came out on top? I will really appreciate...