What makes you think they are special characters? No Spaniard would think Ñ is a special character. What encoding are you using in your database? Do you have non-English names in your database? Is Dominoã the correct spelling? Can you create a regular expression to apply to the replaceAll() method?
i think this is too difficult a question for "beginning", and shall move this discussion.