saveliy
Можно проссумировать 15 LIKE операторов, вариант похожий на предложение от FractalizeR
Код:
...
WHERE ------123456789abcdef
((vin LIKE '1______________')
+(vin LIKE '_2_____________')
+(vin LIKE '__3____________')
+(vin LIKE '___4___________')
...
+(vin LIKE '______________f')) > 9
...
так-как нужно ещё отдать количество отличий, в select'е всё считаем и чтоб не дублировать аналогичные условия в where, заменяем его на having, по скорости по идее должно быть одинаково (медленно .