Magento Add/Edit Footer Links
Editing the footer links in magento is actually pretty easy. By default, there should be a static block called footer_links. The static block starts off with at least these two links: About Us, Customer Service. Editing is as simple as signing into the admin, and Clicking CMS->Static Blocks->footer_links and making your changes. Good luck!