Make Advanced Search with related Custom Taxonomy

Hello Dears ,

Kindly know i want to make Advanced Search with related Custom Taxonomy in Wordpress something like the example provided in the url :
http://www.shehatatires.com/

in the widget called : Search vehicle tires in the left .

if he choose the vehicle type "passenger car" then it give all brands related to it ,...etc .

Please advice !

BR ,