Well the first thing you need to do is to clean your backlink profile because penguin is designed to primarily punish those sites whose backlink profiles are suspicious. Clean spammy links as much as possible and then submit your site for reconsideration. After than you can proceed to building links to your site.
Remember to build links that people can use in visiting your site. Meaning links that sends targeted traffic.