That's simple: just url encode.
Compare:
www.façebook.com
to
www.fa%C3%A7ebook.com
The second one is way easier to comprehend than the first.