Hello,
Theme Options > WooCommerce (Shop) > Shop > Shop page layout > Sidebar Position > https://prnt.sc/vamawd Apperance > Widgets > add Product categories widget into Shop sidebar.
Regards