saludos,
suponiendo que en alguna parte del proceso tienes acceso a una variable conteniendo el nombre de la imagen, puedes hacer esto:
Código PHP:
$nuevo_nombre = str_replace(' ','_',$viejo_nombre);
esto reemplazara los espacios por una barra baja "_"