Come si codifica un apostrofo in modo che sia ricercabile in mysql?

Usa mysql_real_escape_string() e non utilizzare htmlspecialchars() . Quest'ultimo non serve per l'escape del database, ma per la produzione HTML.