Primeiro, você deve usar MATCH AGAINST assim:
$sql = "SELECT * FROM `clients` WHERE MATCH(`LNAME`,`FNAME`,`MAIL`,`TEL`) AGAINST('$c')"
Observe:
e:
Você pode usar
LIKE e provavelmente terá melhores resultados.Exemplo de uso:$sql = "SELECT * FROM `clients` WHERE `LNAME` LIKE '%$c%' OR `FNAME` LIKE '%$c%' OR ..."
