Se non ho capito male, il tuo problema era cambiare i permessi su una directory sulla quale, a quanto pare, non hai il diritto di farlo. Se le cose stanno così mi sembra chiaro che il problema non si risolve
Ok, ma a me va benissimo anche poter fare un move_uploaded_file() in una directory in cui l'utente di apache (lo stesso che esegue lo script) ha il permesso di scrittura, SENZA dover per forza creare cartelle con ameni permessi tipo "777"...