For Each c As DataGridViewColumn In .DataGridView1.Columns
 c.SortMode = DataGridViewColumnSortMode.NotSortable
Next

このコードをLINQを駆使して1行で書けるのでしょうか?