Сделать можно, но нужно использовать низкоуровневые функции BDE, чтобы получить обратный вызов при открытии запроса. В библиотеке RX есть даже такой компонент DBProgress. В большинстве случаев его хватает. А поскольку RX идёт с исходниками, то можно там глянуть как они это делают, если нужно что-то своё. Только в доке к BDE сказано, что обратный вызов работает не со всеми источниками данных и не во всех случаях. Для некоторых запросов BDE обратный вызов сформировать не может.

Теоретически подобный механизм есть и в ADO при работе с MS SQL Server, но как его задействовать не знаю. По крайней мере встерчал упоминание о том, что MS SQL Server посылает клиенту сообщения о ходе выполнения запроса и можно этот механизм отключить. Да и в собственных продуктах MS эта возможность реализована. В том же Query Analizer есть progress bar, показывающий формирование запроса.