Вот как такой поиск лучше реализовать?
Критерии будут постоянно обновляться(добавляться марки машин и т.д)
Лучше всего будет в базе данных держать массив с этими данными(критериями)?

а как вы варианты select держать в БД
я вижу тока вариант с сохранением tpl шаблонов формы и обработчика

_____________
HTML, CSS (Bootstrap), JS(JQuery, ExtJS), PHP, MySQL, MSSql, Posgres, (TSql, BI OLAP, MDX), Mongo, Git, SVN, CodeIgnater, Symfony, Yii 2, JiRA, Redmine, Bitbucket, Composer, Rabbit MQ, Amazon (SQS, S3, Transcribe), Docker

Ты сам ответил на свой вопрос, всё что будет дополняться и часто в бд
Всё что может обновлятся раз в месяц 1 строкой можно забить в код, но по сути так же помаленьку такие критерие лучше выносить в бд. Конечно если там не 2 варианта для выбора типа вкл и выкл