Total Commander

Например:
И:
полное имя содержит: ch.*123
раширение: txt

gendalv
Во-первых, на форуме уже есть готовые темы по регулярным выражениям. Во-вторых, сто раз говорилось, что не надо разделять вопрос между заголовком темы и её содержанием. В третьих, наконец, у программы есть справка, откуда всё искомое без труда можно извлечь.
А искать точно так же, как и при прочих применениях регулярок. Если я правильно понял ваш запрос, то для встроенного плагина tc объединяются через "И" два правила, в одном из которых, естественно, указываются Расширение, операция = и значение txt, в другом, согласно примеру, Полное имя и значение (ch\.).*(123) для операции Рег. выраж.
В данном случае .* является аналогом маски * и означает что угодно в любом количестве, а постоянные части имени берутся в скобки, причём настоящая точка в первых скобках записывается как \.

gendalv
Avada
Во-первых, непонятно зачем именно в "Поиске с плагинами" искать, можно и обычным поиском (вкладка "Общие параметры") указать маску: Во-вторых, если все же по каким-то причинам нужно именно поиском с плагинами, то можно чуть проще (скобки не нужны):

Monarch-LFV
Разумеется, для данного примера это можно сделать и обычным поиском без всяких регулярок. Вариант поиска с плагинами был рассмотрен мною исключительно потому, что так было запрошено. Возможно, человек продолжает осваивать эту страницу поиска (см., например, здесь). И без круглых скобок можно было обойтись, они даны только для большей наглядности.
Кстати, ваш вариант с масками предполагает, что между 123 и точкой с расширением больше ничего нет, а из исходных условий это не следует. Я бы поставил ещё одну звёздочку после 123. Не учтено это и в вашем варианте с регулярками.