Aqui va mi aporte:
Código PHP:
$cadena = "0a12f34g567j89";
$cadenasn = str_replace(range(0,9), range("a","j"), $cadena);
echo "$cadena\n$cadenasn ";
o
Código PHP:
$cadena = "0a12f34g567j89";
$cadenasn = strtr($cadenasn , "0123456789", "abcdefghij");
echo "$cadena\n$cadenasn ";