Какой модуль каталога или сервис использовать для магазина автозапчастей?

Тут не совсем понятно... нужен ли вам магазин или кателог товаров. В любом случае, подойдет для этого Woocommerce. Установите плагин. Если функционал корзины не нужен, то можете доп. плагином Yith Woocommerce Catalog Mode отключить ненужный функциона и вкл. режим каталога.
Что касается поиска по VIN, то если вы не добавите его к товару, то поиск по нему и не будет осуществляться. Соответственно, вам нужно добавить кастомное поле для товара, куда будете вбивать номер VIN. И соответственно, осуществлять поиск по этому полю тоже. Также стоит обратить внимание, что легче интегрировать внешний api сервис, который уже имеет VIN номера автомобилей.
Не думаю, что есть готовые решение. Как вариант вы можете заказать разработку плагина на фриланс биржах. Например, kwork.

каталога автозапчастей иномарок

ищу недорогой вариант

Вам придется выбрать что-то одно)))
За спиной 7 успешно запущенных проектов по теме каталог автозапчастей

И начните с команды, сделать это в одиночку - тухлая идея.

А где товары хранится будут??
Магазин автозапчастей, как я понимаю может иметь сотни тыс. товаров, если есть разные марки и г.в.
Вы уверены что WP с этим нормально справится? А если понадобится полноценный функционал магазина?

по моему вы путаете теплое с мягким.
1. Вы можете подключить каталог запчастей оригиналы, не оригиналы, мото, авто и тд. На подобию текдока, есть плагины, веб сервисы и соответственно есть абонентка. Это позволит на вашем сайте использовать выбор марок, моделей, картинки схемы. Но цель каталога найти нужную деталь. После поиска детали наступает этап 2.
2. Организация на сайте пойска ценовых предложений по выбранному товару (п1), здесь уже работает ваш и другие поставщики, который предлагаю цену на позицию товара, срок доставки и тд. или же ваш склад. После выбора и добавления товара в корзину пункт 3.
3. Организация интернет магазина с ЛК клиента, корзиной, административной частью, смс, емайл уведомлением, ценообразованием, торг.точками, логистикой, аналитикой, экономикой, электронными платежами, мастером загрузки прайсов, документами, отчетами и тд,

п.с. Вы точно ищите недорогой вариант?