How to search by taxonomy terms
If I understand well, I think that you can do this with Views, so you can expose a filter related with Taxonomy: Term ID related with your Vocabulary. Remember that you can use the operator 'Contains' if you want to be more laxed in the search.