Create Footer first (Footer -> Add footer) Build it with Visual Composer as you would normally do with any other page using Visual Composer. You can build more footers, you can use different footer on different pages.
Once you have you footer built. Go to Theme Settings -> Footer and enable it. You need to select default footer there.