Well, there’s a lot going on to making a footer like that, but I’ll try my best to break it down.
1. The one you want is basically a list menu, styled with some css, and then custom links added, with images here and there.
2. You need to first learn about creating lists.
http://www.w3schools.com/html/html_lists.asp
3. Then how to style the elements with css.
http://www.alistapart.com/articles/taminglists/
4. You would also need to know the basic html to arranging the text and the images, and inserting the links.
5. Lastly, you would need to “hook” the footer into wordpress with a custom function.
http://codex.wordpress.org/Plugin_API/Action_Reference/wp_footer
A whole lot going on here 🙂