Hello,
1) Are you using the WPBakery Products element to display products? There is no way to have pagination usings WPBakery Products element. This element displays only a limited number of products (Limit option) without pagination.
2) Go to Appearance > Customize > WooCommerce > Product Catalog > Products per row.
3) Go to Appearance > Widgets > add the Products widget to Shop sidebar http://prntscr.com/o5xmqg
4) Watch the video tutorial on how to create footer and prefooter https://youtu.be/KWAQRXZXsaw
Regards