Требуется списывать бонусы по истечению срока действия (1 год), учитывая что бонусы также расходуются клиентами на услуги.

Планируется вызывать процедуру автоматически и регулярно, однако опыт утверждает, что могут случаться и простои.

Свои соображения дают только перебор в цикле, чтобы списать неиспользованные просроченные бонусы.
Но хочется по-возможности найти вариант обработки запросами без циклов перебора.

Полагаю для начала запросом выбрать коды списания бонусов для определения оставшейся неиспользованной части, чтобы пометить списания как погашенные (учтенные) и вставить списание на нужную сумму.

MySQL, D7, XP-W10

Да

не факт

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

запросы ориентированы на отбор записей, удовлетворяющих условиям.
индивидуально.
чему там будет/не будет удовлетворять множество отобранных записей (как единое целое) - на это sql не заточен.
и уж тем более на отбор такого множества sql тоже не заточен.