Есть внешняя обработка.
В ней порядка 15 колонок.
Названия этих колонок при открытии обработки должны выводится каждый раз разные.
Подскажите, пожалуйста, как это можно сделать?

Программно

Если серьёзно, то в чём вопрос? Тебе элемент случайности нужен? Тогда ГенераторСлучайныхЧисел
Или ты не знаешь как присвоить заголовок форме\колонкам (колонки чего? ТЧ, ТЗ, Тдок?)

(0)

й = 1;
Для каждого колонка из ЭлементыФормы.ТабличнаяЧасть.Колонки Цикл
       колонка.Заголовок = "Моя колонка номер "+ Строка(й);
       й = й + 1;
КонецЦикла;