Código PHP:
$titulo = $_POST[titulo];
$titulo = str_replace(" ","_",$titulo);
$titulo = str_replace("\\","_",$titulo);
$titulo = str_replace(":","_",$titulo);
$titulo = str_replace(".","_",$titulo);
$titulo = str_replace("?","_",$titulo);
$titulo = str_replace("¿","_",$titulo);
$titulo = str_replace("/","_",$titulo);
$titulo = str_replace('"',"_",$titulo);
$titulo = str_replace("<","_",$titulo);
$titulo = str_replace(">","_",$titulo);
$titulo = str_replace("%","_",$titulo);
$titulo = str_replace("&","_",$titulo);
$titulo = str_replace("$","_",$titulo);
$titulo = str_replace("!","_",$titulo);
$titulo = str_replace("¡","_",$titulo);
$titulo = str_replace("º","_",$titulo);
$titulo = str_replace("ñ","_",$titulo);
$titulo = str_replace("'","_",$titulo);
$titulo = str_replace("+","_",$titulo);
$titulo = str_replace("ç","_",$titulo);
$titulo = str_replace("¨","_",$titulo);
$titulo = str_replace("^","_",$titulo);
$titulo = str_replace("ª","_",$titulo);
$titulo = str_replace("º","_",$titulo);
$carpeta_archivos = $titulo;
mkdir($carpeta_archivos);
@chmod($carpeta_archivos, 0777);
$tmp = $_FILES['archivo']['tmp_name'];
$name = $_FILES['archivo']['name'];
$ahora = $carpeta_archivos.'/'.$name;
move_uploaded_file($tmp, $ahora);
$tmp2 = $_FILES['video']['tmp_name'];
$name2 = $_FILES['video']['name'];
$ahora2 = $carpeta_archivos.'/'.$name2;
move_uploaded_file($tmp2, $ahora2);
Saludos y gracias ;)