suponiendo que tu cadena es $cadena:
Código PHP:
$palabras = explode(" ",$cadena);
luego le pides que reordene la matriz $palabras:
Código PHP:
shuffle($palabras);
reconstruyes la cadena:
Código PHP:
$nuevacadena = implode(" ",$palabras);
y la imprimes
Código PHP:
echo $nuevacadena
Saludos.