solo debes usar un poco tu imaginación...
para comprobar si el archivo ya existe usa
is_file(), con funciones para texto obtienes la extensión y nombre del archivo...
si ya existe el archivo simplemente concatena algún valor como
uniqid(), o
rand() al nombre del archivo, luego la extensión... bingo!!