Hi Paul,
I think you are looking for the taxonomy term filters guide: https://wpdreams.gitbooks.io/ajax-search-pro-documentation/content/frontend_search_settings/category_selectors.html
It should be possible to create something similar as the one on the sidebar, the tutorial video in the documentation should help.