prova così:

SELECT * FROM users WHERE nome like '%chiave%' or cognome like '%chiave%' ORDER BY cognome,nome