Каким образом, с помощью языка выражений в СКД можно найти, например подстроку "госконтракт" в наименовании номенклатуры?

Смотря что подразумевается под "найти". Если просто определить, есть ли данная подстрока в строке, то можно использовать "ПОДОБНО".

(1) Точно! Спасибо!