Сам спросил, сам и ответил :-)
В общем, получилось решить проблему следующим образом:
1. Параметр, как выяснилось, нельзя использовать в запросе в виде
Код:
ПОДОБНО "% " + &Параметр
однако можно использовать как
Код:
ПОДОБНО &Параметр
Об этом написано в официальном мануале: https://its.1c.ru/db/v8std/content/726/hdoc

2. Конструкцию в виде Символы.ПС нельзя использовать в поле "Выражение" на вкладке "Параметры" во внешнем отчёте СКД, поскольку 1С в этом случае почему-то думает, что "Символы.ПС" - это поле, а не спецсимвол.

3. Соответственно, значение параметра &Строка пришлось установить в Модуле объекта внешнего отчёта:
Код:
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
	ПараметрРасчета = Новый ПараметрКомпоновкиДанных("Строка");
	Строка = "% " + Символы.ПС;
	КомпоновщикНастроек.Настройки.ПараметрыДанных.УстановитьЗначениеПараметра(ПараметрРасчета, Строка);
КонецПроцедуры
и в запросе при сравнении брать значение этого параметра:
Код:
ВЫБРАТЬ
	Номенклатура.Код КАК Код,
	Номенклатура.Ссылка КАК Ссылка,
	Номенклатура.Описание КАК Описание
ИЗ
	Справочник.Номенклатура КАК Номенклатура
ГДЕ
	Номенклатура.ЭтоГруппа = ЛОЖЬ
	И Номенклатура.Описание ПОДОБНО &Строка
Рабочий пример: https://dropmefiles.com/SnFTW