Esegui prima la query di inserimento, poi utilizzando mysql_insert_id() ottieni l'ID del record ed utilizzi quello come nome del file. Se poi move_uploaded_file() fallisce, esegui una query di eliminazione del record inserito. Inoltre, è meglio utilizzare path assoluti invece che relativi.