Вам нужен специалист, который установит и настроит индексацию вашей базы данных для полнотекстового поиска. На отечественном рынке самое популярное решение SphinxSearch, на зарубежных проектах ElasticSearch или Solr.
Есть опыт успешного использования по 20 миллионам товаров.
Для грамотной настройки и тонкого понимания вашей задачи понадобится где-то месяц.
Возможно какие-то доработки в будущем.
Если хотите заказать разработку у более менее грамотного специалиста рассчитывайте примерно на 1500-2000 $.