Recherche:

avec un seul appel à mkdir :

if(!file_exists($chemin))
{
if(!mkdir($chemin, true))
{
$erreur = 'Echec lors de la création de répertoires...';
}
}

Quel est ton code actuel d'upload ?

Lorsque ton utilisateur cherche à créer un ficheir, tu vérifies d'abord si son dossier existe avec file_​exists. Si il n'existe pas, tu le crées avec mkdir.
Et ensuite, tu crées ton fichier...