Generate words (car brands/models) with mistakes

Generate words (car brands/models) with mistakes

I developing fuzzy search mechanism. I have car brands/models and cities
in database (mysql)(english and russian names) - about 1000 items. User
can enter this words with mistakes or in translit. Now i retrieve all this
words from db and compare each word in loop with user entered word (using
livenstein distance and other functions). Is there any way to generate
many forms of each word (car brands/models) + words with mistakes, because
i want to retrieve this word from db (using like sql operator). For
example: i have car brand: Toyota and i want to generate - Tokota, Tobota,
Toyoba, Tayota, Òîéîòà, Òîêîòà, Òîáîòà (russian) - many many forms of each
word. And user can enter any of this word and i can find that it is Toyota
he means.
Sorry for my bad English.
Thank you