Existe una función en PHP llamada
urlencode() que codifica las url para que sean válidas, o sea, que "/10-marisol-cavero-señor-fiscal-mp3/" pasaría a ser "/10-marisol-cavero-se%F1or-fiscal-mp3/".
Si después quiereves volver a usarla, sólo tendrás que descodificiar con
urldecode().