אתה משנה את שם הקובץ ע"י שני הפונקציות,
basename();
rand();
וכמובן עוסק בפונקציות של קבצים.
הנה מספר מדריכים:
http://php.net/basename
http://php.net/rand
http://php.net/move_uploaded_files
ומדריך רנדומאליות מהפורום:
http://hosts.co.il/forums/showthread...=2764#post2764
[כמובן שבמדריך הזה, תגלגל למטה]
מקווה שעזרתי טל.
-בהצלחה!