Not sure what SQL server you're on, but
hopefully this works on any (tested on MSSQL).
If you look at the documentation for LIKE, you see that the wildcard
you need is
_ (underscore). Operators
in SQL, in general, can be used both ways (i.e.
field LIKE constant and
constant LIKE field will work). So,
without knowing you table structure (which would
have been quite helpful actually), your query will
look something like this:
SELECT * FROM Vehicles WHERE
'V123456789' LIKE REPLACE(Vehicles.Vin,'*','_')
I'm not sure about the performance here, but
hopefully this should get you started in the right