Sistema de busca com caracteres especiais

Fala pessoal, blza?

Decidi aderir ao uso de utf8_general_ci em minhas aplicações.

Dessa forma sabemos que:

é = é

Como os caracteres especiais são substituídos por códigos, como são feitos os sistemas de busca incluindo todos os caracteres??

Sei que eu poderia substituir as querys por caracteres especiais, mas nem todos busca com um perfeito português acentuando todas as palavras.

Espero que consigam me ajudar.

[]'s