Hola,
O haces un str_replace() para cada numero posible. O usar ereg_replace() (
www.php.net/ereg_replace) o preg_replace() (
www.php.net/preg_replace) y usas expresiones regulares que te permiten usar parte de la coincidencia en el texto sustituido.
Saludos.