I believe WordPress can handle multiple query parameter by default.
You can load http://wordpresssite.com/?taxonomy-1=term-a&?taxonomy-2=term-b to query all post that belongs to term a (in taxonomy 1) AND term b (in taxonomy 2).
Use JQuery load() function to load the intended query parameter, based on the selected item on the sidebar.
Hope this help.