shell: как заменить русские буквы на латинские?

Это у тебя что-то не так.
$ echo "{Ф}" | tr 'Ф' 'F'
{F}

Может у тебя локаль UTF-8?

вообще-то я под виндой, использую специально скомпилированные bash.exe, sed.exe, tr.exe :)
оказалось что если пользовать 8ричные числа, то все получается (sed'ом)

но это не решает вопроса как заменить те буквы которые в транслите пишутся в два и три символа