What does the statistics says about clicks on the links in the footer? Does users actually find the footer useful?
If there are some links in the footers that might be popular to the users, then keep them and erase the others. If you have 100+ links on your page, that's really bad. Keep the amount of links to a minimum and try to "listen" to the users by only having useful links in the footer. If you're using e.g. Analytics, it might be easy to check these stats.
Report these stats for me and I'll give you a quick analysis about which links to keep and which to get rid of.
Another follow-up question; Does your page has a link to a xml-sitemap AND a html-sitemap? If not, get it for best optimization