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.