For starters, that .xls file will have to be converted to something more usable, namely .csv or equivalent. Do that in Excel.
Then either [a] learn how to build a MySQL database click here and add a PHP search engine click here, [b] employ a professional or [c] invest in decent software. You make no reference to software other than Excel, so I will assume that you are coding it all yourself. Have you searched for "php search engine" and studied the scripts that are available?