Yo tuve ese mismi problema al hacer un buscador de telefonos en mi DB; antes de ponerme a buscar el telefono, debia limpiar de guiones, puntos y parentesis lo que el usuario escribió, y tambien debia limpiar el campo telefono que yo tenia en mi DB, para asi ir comparar mejor durante la busqueda, esto fue lo que hice:
la limpieza de lo que el usuario escribe se hace con str_replace previamente, luego haces la consulta:
SELECT * FROM telefonos WHERE REPLACE (telefonos.telefono,'+','') LIKE '%".$_GET['txtnumero_tlf']."%';
si el usuario escribe +54(2652)15216270, este codigo solamente eliminaria el '+'
Espero que te sea de ayuda.
