How are your users uploading files? You don't say.

If it's with the file upload mechanism accessible from a form in a browser, then it's easy: make the script that handles the upload from the form, and I can only assume that's a Perl (maybe even a CGI) script, rename the file, after it got the whole file through.