Go to the Twitter button
page, the Facebook like
page, the Google 1+
page, make a sweet button out of each, follow the instructions on how to make each of them work in your themes and replace your old navigation with them.
Let me know if you get any errors in the process.