Вообще, реально ли получить случайную выборку справочника с помощью запроса?

Неа, тем более запросом. Где условие есть всегда.

(0) вот тут есть в 17 сообщении костыль: v8: Временные таблицы и индексы в запросах

http://stackoverflow.com/questions/19412/how-to-request-a-random-row-in-sql

ВЫБРАТЬ Ссылка
ИЗ Справочник.Имя
ГДЕ Ссылка В (&СписокСлучайныхСсылок)

2(4) Первые 1

а, ну собственно можно генерить текст запроса
ВЫБРАТЬ ПЕРВЫЕ"+ ПолучитьСлучайноеЧислоВРамкахКоличестваЭлементаСправочника(),
и потом брать из выборки последнюю запись

(26) лотерею пишешь?

А потом последует вопрос как получить ПолучитьСлучайноеЧислоВРамкахКоличестваЭлементаСправочника() или &СписокСлучайныхСсылок

(0) Дай определение "случайную выборку справочника"

(8) в (2) все есть

(0) вот тут насыпано http://forum.infostart.ru/forum26/topic128003/

Вот тебе сапсем случайные:-)

З=Новый Запрос;
Гена=Новый ГенераторСлучайныхЧисел;
З.Текст="Выбрать Спр.Ссылка Из Справочник.Банки КАК Спр";
тРез=З.Выполнить().Выгрузить();
тРез.Колонки.Добавить("Номер");
тИтог=тРез.Скопировать();
тИтог.Очистить();
Верх=тРез.Количество();
Низ=1;
Предел=Гена.СлучайноеЧисло(Низ,Верх);
Сообщить(Предел);

Для Каждого Стр Из тРез Цикл
    Стр.Номер=Гена.СлучайноеЧисло(Низ,Верх);
КонецЦикла;    
тРез.Сортировать("Номер") ;
Сч=0;
Для Каждого Стр Из тРез Цикл
    Сч=Сч+1;
    Если Сч>Предел Тогда
        Прервать;
    КонецЕсли;    
    Нов=тИтог.Добавить();
    Нов.ссылка=Стр.Ссылка;
КонецЦикла;    
Сообщить("Выбрано:"+тИтог.Количество());
тИтог.ВыбратьСтроку();

Вот тут http://catalog.mista.ru/public/336783/ решалась именно эта задача (Пример 3).