Até é possível mas você precisa entender que a ideia do LINQ é o estilo de programação funcional que prega a imutabilidade. E o próprio nome demonstra isso. O Q é de *query*, de **consulta**, e não de manipulação, de atualização.

Então apesar de ser possível usando alguma técnica confusa, vai contra a intenção do recurso e é melhor usar o algoritmo tradicional para fazer a manipulação. Você pode até usar o LINQ para determinar todos os elementos da coleção que atendam a condição estabelecida e mereçam a manipulação e depois manipular em um `foreach`. Muitos vão preferir fazer a consulta e manipulação em dentro do `foreach`. Neste caso é tão simples que o LINQ é descartável.

    foreach (var item in clientes) item.NomeFantasia.Replace("*", "");

Ou se quiser só no início:

    foreach (var item in clientes) item.NomeFantasia.TrimStart('*');

Não sei se entendi totalmente seu objetivo mas é simples assim. Mesmo que queira fazer algo um pouco diferente, a base é esta. Evidentemente que o LINQ ainda pode ser usado para fazer outros filtros. Mas se ele estiver relacionado provavelmente será melhor meter um `if` dentro do `foreach` mesmo.

Se quiser insistir:

    var resultado = clientes.Select(item => { item.NomeFantasia.TrimStart('*'); return item; })

[Coloquei no **GitHub** para referência futura][1].

Mas note que a atualização não será executada neste momento. É característica do LINQ ter uma [execução atrasada][2].

Achei sem LINQ mais curto :)


  [1]: https://github.com/maniero/SOpt/blob/master/CSharp/Linq/Update.cs
  [2]: https://en.wikipedia.org/wiki/Lazy_evaluation