Saludos.
Efectivamente "str_replace" te puede ayudar.
Cómo usarla??
str_replace ( txtacambiar, txtnuevo, txtcompleto)
Te cambia todo el txtacambiar por el txtnuevo en el txtcompleto
Visita
www.php.net en su sección de documentacion, podrás encontrar todas las funciones de php.
Suerte