Перебор возможных комбинаций из определенных символов

            List<string> words = new List<string>(); // Набор слов
            List<string> filteredWords = new List<string>(); // Набор подходящих слов
            char[] chars = new char[] { 'в', 'а', 'о', 'л' }; // Набор символов
             
            ....  // где то тут заполнение words
 
            foreach (string word in words) // Пробегаемся по словам
                if (word.Length <= 6) // Условие на длину слова
                {
                    bool contain = false;
 
                    foreach (char ch in chars) // Пробегаемся по символам
                        contain = contain || word.Contains(ch); // В случае, если слово содержит символ - изменяет флаг
 
                    if (contain) // Если флаг = 1, считаем текущее слово подходящим
                        filteredWords.Add(word);
                }

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication6
{
    class Program
    {
        static void Main()
        {
            const string input = "ваол";
            var gen = Generate(input);
            foreach (string s in gen.Where(x=>x.Length == 4))
            {
                Console.WriteLine(s);
            }
            Console.ReadKey();
        }
        
        private static IEnumerable<string> Generate(string s)
        {
            return PowerSet(s).Select(x => new string(x.ToArray()));
        }
 
        static IEnumerable<IEnumerable<T>> PowerSet<T>(IEnumerable<T> initialSet)
        {
            var set = new List<IEnumerable<T>> { Enumerable.Empty<T>() };
            return initialSet.Aggregate((IEnumerable<IEnumerable<T>>)set, (x, y) => x.Concat(x.Select(z => z.Concat(new List<T> { y }))));
        }
    }
}