AFAIK, there are not any plugins that will do this. It is too specific for a generic plugin.
You will need to code a template that uses a form to display your dropdowns and then constructs a query based on the selections.
Here is an article with sample code that should illustrate the general idea: http://wordpress.mcdspot.com/2012/09/21/simple-form-to-select-a-category-and-sort-order/