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.