1. Создайте файл типа "/api/[что-то].list.php"
2. В нем опиши логику работы (CIBlockElement и вот это вот все).
3. В форме делайте запрос к данному файлу
Собственно этого будет достаточно.
Делать какой-то общий сервис, типа "iblock.list" не советую, так как передавать параметры запроса типа "IBLOCK_ID", "ID", ... в открытом виде вообще не круто. Можно конечно предварительно шифровать данные (например, AES), вот только нужен ли вам этот геморрой?
По поводу производительности: делайте поиск по подстроке (обычный LIKE). Если будет слишком долго, то можете создать полнотекстовый индекс по полю (
www.mysql.ru/docs/man/Fulltext_Search.html ) или сделайте обычный индекс и проводите поиск по начальной строке, т.е. LIKE "строка запроса%".