Buenas,
Primero crea el directorio con los permisos 777 y luego los cambias a 755.
mkdir("ruta", 0777);
chmod("ruta", 0755);
Más info:
mkdir() y
chmod()
Saludos,
Cita: Cuál es la combinación de permisos que debo darle a mi directorio? o solamente se puede cuando le doy 777?
755