Você quer usar um algoritmo String Metric como mencionado acima, o PHP tem esta função construída em http ://php.net/manual/en/function.levenshtein.php bem como http://www.php.net/manual/ pt/function.similar-text.php .

O MySQL não implementa isso (algoritmo específico) nativamente, mas algumas pessoas foram em frente e escreveram procedimentos armazenados para realizar o mesmo:http://www.artfulsoftware.com/infotree/queries.php#552

Na minha opinião, usar uma String Metric que pode lidar com alterações arbitrárias é melhor do que eliminar a pontuação e também pode capturar omissões, transposições, etc ...