Non è il massimo dell'eleganza, però

shell_exec("rm -R /cartella/da/eliminare/");


dovrebbe funzionare...