SELECT * FROM `some_table`
WHERE
CONCAT_WS('|',`column1`,`column2`,`column3`,`column4`,`column64`) # single condition, many columns
LIKE '%VT%'
出来上がり。
'|'ちなみに、セパレータは、たとえば、column1が「V」で終わり、column2が「T」で始まるような一致一致が見つからないようにするためのものです。これにより、「VT」の検索で誤検知が発生します。
上記の方法がORよりも速いかどうかはわかりません メソッド（同じ速度だと思います）ですが、手動でクエリを記述している場合は、入力が少なくて済みます。