Это можно сделать при помощи регэкспов типа
habrahabr.ru/post/110731
В идеальном сферическом мире в автомобильном номере должны встречаться только буквы, читающиеся в большинстве языков (ABCEHKMOPTXY), но жизнь, как водится, жестока.
Обратите внимание, что скорее всего предварительно потребуется преобразовать номера в единый формат (к примеру, заменой русских букв на аналогичные по написанию английские).