Ti basta usare il codice di upload del manuale ufficiale inseredo un while (file_exists(dest file)) { rename dest file } prima di move_uploaded_file().