Podrías intentarlo concatenando al final los campos de la tabla, ejemplo en MySQL
Código PHP:
SELECT * FROM usuarios
WHERE concat(campo1, campo2, campon) LIKE '%" & nombre & "%'
ORDER BY nombre
Si no estas usando MySQL, busca la función similar en en motor de tu BD, puede que sea la misma.