How to create footer links in drupal 6
Create secondary links in admin/menus/secondary links.

Once completed, go to blocks/list/, look for your secondary links, and place them in the footer block region.