Beh dovresti implementare la ricorsione con una funzione che legge ogni file dalla cartella e gli cambia il chmod.. oppure usare la scorciatoia con shell_exec, che ti fa eseguire un comando sulla shell, a quel punto puoi fare direttamente per esempio:

$output=shell_exec("chmod -r 777 nomecartella");