Remplazar un caracter de una cadena de carácteres (string) con PHP

$nuevo=str_replace("a'","b",$antiguo);

Un ejemplo muy sencillo donde sustituyo en la cadena $antiguo todas las "a" por "b" y pone la nueva cadena en $nuevo