Você poderá buscar da seguinte maneira se os dados já estiverem materializados
Exemplo em https://dotnetfiddle.net/uSnmsJ:
query = query.Where(x => new[] { x.Campo1, x.Campo2, x.Campo3}.Any(s => s.Contains(filter)));
Para dados não materializados, ou seja, que serão recuperados por algum ORM (ex. NHibernate) talvez isso não funcione, pois ele irá converter para sql, faça o teste e informe. Busque todos os dados com um ToList() e faça a busca nos dados materializados. Se a tabela não for muito grande isso irá executar em um tempo aceitável.
Atualizei o exemplo em https://dotnetfiddle.net/uSnmsJ criando uma listafiltrada2 buscando por todos os atributos.
var listaFiltrada2 = lista.Where(m => m.GetType().GetProperties().Any(x => x.GetValue(m, null) != null && x.GetValue(m, null).ToString().Contains("Marco"))).ToList();