para renombrar el archivo hace asi
Código PHP:
$archivo = "mi_archivo.jpeg"; //por ejemplo
$nuevo_nombre = str_replace(" ", "_", $archivo);
rename($archivo, $nuevo_nombre); //renombras el archivo
y para forzar la descarga podes hacer algo asi
Primero crea un archivo aparte que se llame por ejemplo "download.php", y despus por url le pasas el nombre del archivo
Ejemplo:
download.php?archivo=mi_archivo.jpeg
y dentro de "download.php" pones lo siguiente
Código PHP:
$archivo = $_GET['archivo'];
header("Content-type: application/octet-stream");
header("Content-Disposition: attachment; filename=\"$archivo\"\n");
$fp=fopen($archivo, "r");
fpassthru($fp);
espero que te sirva