replace %20 with space and other % like accents on url with querystring

Hello

My issue is %20 and accents for example

http://www.conteudoanimal.com.br/colunas/ver.asp?titulo='bolhas%20na%20pele%20e%20p%fastulas%20em%20c%e3es'

I need to replace with

http://www.conteudoanimal.com.br/colunas/ver.asp?titulo='bolhas na pele e pústulas em cães' 

I need to create a rule to replace %20 and others %.... to ' '  ç ã â and etc etc etc

Thanks in advance for any help on this !

Marcos

www.conteudoanimal.com.br