Возможно ли расширить средство поиска с помощью exit-ов?

имеется ввиду, что можно ли расширить без ключей?

Стандартные средства поиска можно расширять с помощью пользовательских средств поиска без использования ключей.
Для этого в указанное поле забивается самописный (по шаблону) ФМ.
Более подробно - F1 по полю "Пользовательское средство поиска"

В комплексное средство поиска можно добавить свое элементарное. Это тоже без ключа.

Оно конечно, только это все равно системная модификация - ключ не требуется начиная с версии 4.6
А вот APPEND-средство поиска - законный и честный способ расширения стандартного. Дополнительное СрПоиска - комплексное, в которое можно насовать кучу своих элементарных.

А есть инструкция, как расширять через APPEND структуру?

Не APPEND-структура, а дополнительное средство поиска - при просмотре стандартного средства поиска в меню "Перейти к" выбираем пункт "Доп.средство поиска", в появившемся окне на тулбаре есть кнопка "Создать".