הדבר היחיד שכן מצליח זה unlink וrmdir בPHP.

עוד פתרון שכן עבד לי זה

exec("mkdir $cat_directory");
exec("chmod 0777 $cat_directory");

אולי תנסה בפונקציות אחרות...
כגון mkdir,

כמובן שהתקייה שאתה רוצה להוסיף שם תקייה חייבת להיות עם הרשאות מאתימות.