the mkdir() command is executed by the PHP interpreter, which in turn runs under server, so it inherets the user that server runs as, and those permissions.
sooooo, ask your system admin to allow that user to make a directory wherever you are trying to do it with PHP. if you can make it in the shell as that user, you can make it in PHP with mkdir().
good luck,
Eric