Prova a fare una semplice
"SELECT * FROM tabella "
Fai un ciclo while fino ad EOF e incrementi un contatore di uno ad ogni ciclo.Fai una IF per vedere se rs("stringa") = stringa_da_cercare.Se è true esci dal ciclo e visualizza il valore del contatore(che equivale alla posizione del record ne db.

Lo so,è lungo ma se nn supporta charindex() nn saprei che altro fare