La solución parece sencilla como cualquier archivo normal, hasta que nos dice que no existe y pillas un mosqueo!
Pero además incluso en consola nos puede fallar el típico rm con su interrogante.
¿Qué podemos hacer?
Muy sencillo abrimos la terminal, vamos mediante cd al directorio, hacemos un ls para listar los archivos dentro de esa carpeta.

Normalmente el rombo es un interrogante, bien pongamos el ejemplo canciones-españolas.mp3

Se llamaría canciones-espa?olas.mp3 para eliminarlo ejecutamos lo siguiente:

 rm –r canciones-espa?olas.mp3

Para solo renombrarlo ejecutamos este:

 mv canciones-espa?olas.mp3  loquequieras.mp3

pero si el archivo contiene espacios hay que poner una barra invertida(\ ) por ejemplo:
canciones – espa?olas.mp3
deberíamos hacer así
canciones\ – \ espa?olas.mp3
Eliminarlo y renombrarlo sería igual que arriba.