Inainte de uploadarea fisierului verifica cu ajutorul functiei file_exists() daca fisierul/directorul exista, daca nu exista folosesti mkdir() inainte de codul tau.

Edit: vad ca ai rezolvat