¿Cómo puedo buscar en todas las columnas de una tabla?

SELECT ...
FROM yourtable
WHERE 'val' IN (field1, field2, field3, field4, ...)

si está buscando coincidencias exactas de campo completo. Si está buscando coincidencias de subcadenas, tendrá que hacerlo de la manera más larga:

WHERE field1 LIKE '%val%' or field2 LIKE '%val%' etc....