Hi,
You need to create two custom fields of the table "product", one for each checkbox group, via the menu Display>Custom fields.
In each custom field, you can enter all the possible values.
You can then select the values you want for each custom field in each product.
Then, you can create two filters of the type "checkbox" applying on these custom fields without any value (the values will be taken automatically from the custom fields).
Then, supposing that your menu item displays all your products, and that you have a HikaShop filter module (configurable via the Joomla module manager) configured to display these two filters on that menu item with the "force redirect" setting turned off, it should work like you want.