Formulario upload

Hola:
Tengo un formulario upload que, además de subir un archivo con ciertas limitaciones (solo ciertos tipos de archivo -pdf, doc, jpg, etc-, solo archivos de menos de 2MB, añade al nombre de éste ciertos datos como un código de dos letras que explica una tipología de documento, una parte del nombre del usuario que lo sube y la fecha en la que es subido para evitar que haya dos documentos con el mismo nombre. Este formulario, cuando se produce la subida del archivo, coloca este en una carpeta específica y, además, escribe estos datos anteriormente expuestos y otro más que es un comentario que realiza el usuario en una base de datos. Como he dicho, el formulario funciona: sube los documentos a su lugar, los nombra y escribe en la BBDD..
. Pero hay un problema con el nombre del archivo.

Pese a que se pide a los usuarios que no utilicen caracteres especiales (ñ, Ñ, vocales con tilde, signos matemáticos, signos de puntuación, º ª) lo hacen y, claro, los nombres de los archivos dan problema cuando los registros se vuelcan y esto hace que los enlaces no funcionen. Así que necesito incluir en este formulario un pequeño script que sustituya los caracteres epeciales por los alfanuméricos convencionales a-z A-Z 0-9 y que sustituya espacios por guiones bajos o medios.

El presupuesto es de 40€