Hola,
Crear directorio: mkdir() (
www.php.net/mkdir).
Crear fichero: fopen() (
www.php.net/fopen).
Por supuesto, puedes tener problemas de permisos. Pero vamos poco a poco. Intenta esas funciones y luego si te salen errores/dudas, pues ya veremos.
Suerte.