$testo="Parola, parola, ss pArola";
$testo=str_replace('parola', 'sostituto', $testo);

Non è possibile fare in modo che tutte le 'parola', a prescindere dalle maiuscole, vengano sostituite