taxonomy menu select list with redirect when a menu item is selected
Try Autocomplete Deluxe, it has a taxonomy widget available for use, and I used it just the other day and I believe that it does what you need it to do.