Хочется уметь проверять, делался ли запрос на сертификат с открытым ключом из запроса, не пытаясь этот запрос обработать. Понятно, что при попытке выдать новый сертификат на уже использовавшийся ключ, свалится ошибка (ЦС скажет, что у него в БД такой ключ уже есть). Но это определенно не юзер-френдли :-) Хочется заранее предупреждать оператора, что запрос плохой.

В описании API веб-сервиса ЦР я не нашел эффективного решения этой задачи. Единственный способ, который приходит в голову - тупо перебрать весь список сертификатов при помощи метода GetCertificatesListMtoN(...), вызывая для каждого сертификата метод GetCertificateInfo(...) и проверяя поле PublicKey. Но это никуда не годится на БД ЦР с сотней тысяч сертификатов - будет слишком много сетевых обращений к ЦР.

Есть идеи, как проблему побороть/обойти?

То есть ответ на мой вопрос из заголовка топика - "никак"?

совершенно верно, средствами УЦ без написания дополнительных сервисов это реализовать нельзя.