conoscendo il path completo faresti prima con comando di riga usato da php volendo

$cmd = 'chmod -R 775 /path/ * ' ;
exec($cmd); oppure shell_exec($cmd);

altrimenti nel link di prima c'e' una funzione recursiva negli esempi

http://it.php.net/manual/en/function.chmod.php