1) Create your own footer layout via this functionality. The footers are divided into columns where each column is created separately.
2) Under each column / section subcategories can be created.
3) Under each subcategory you can then link to urls, complete with icons etc.