RTFM:
Функции баз данных
В Microsoft Excel имеется 12 функций рабочего листа, используемых для анализа данных из списков или баз данных...

Если VBA доступен :-), то естественней сделать это в коде, а не на листе
(функции баз данных накладывают ограничения на структуру листа).
И самым простым (но не самым коротким) способом решения будет использование метода-функции Find объекта Range.
Он работает так же, как и Правка-->Найти... на листе Excel.
Если же есть познания в ADO, можно создать рекордсет на основе данных листа и отфильтровать его по нескольким полям.

Самый простой (но не самый быстрый по времени исполнения) SQL-метод:
1. Конвертируешь каждый (необходимый) лист книги в dbf-формат (Сохранить как DBF-4). Имя листа даст имя dbf-файлу.
2. Создаёшь SQL-запрос в MSQuery и сохраняешь его в dqy-файле (см. MSQuery).
3. В Excel'e выбираешь Данные-->Внешние данные-->Выполнить сохранённый запрос...-->Выбрать dqy-файл.
Это, естественно, можно записать макрорекордером, а затем модифицировать полученный код.
> И не подскажешь как создать этот самый recordset?
Нет. Слаб, не могу пересказать в двух словах то, о чём написано много слов во многих умных книгах ;-)

>задача в целом такая:...
Наш разговор постепенно скатывается в тему "Что есть слон в представлении трёх слепцов?", потому как ты схватился за хобот, я имею возможность ощупывать только хвост, а какое туловище, нам неясно.
М.б., посмотрим на частности:
1. Постановка задачи.
2. Исходные данные и формат их представления.
3. Метод решения, его преимущества и недостатки.
4. Альтернативы (раз уж мы к ним пришли).
5. Прочее...