Dovrebbe bastare specificare il percorso:

codice:
mkdir('dir1');
mkdir('dir1/sub_dir1');
mkdir('dir1/sub_dir2');
con i dovuti controlli, if o simili, terrai traccia delle varie operazioni.

Il mode a 0777 con mkdir è settato di default, puoi omettere il chmod.