1) - через апплет панели управления?
В реестре меняется информация.
2) Если в реестре контейнер: в реестре удаляется информация.

Никаких специальных уведомлений о событиях в интерфейсе CSP не предусмотрено. А какую задачу решаете? Зачем перечислять контейнеры\носители?

Задача решается следующая.
У пользователя есть множество сертификатов. Причем нет гарантии что эти сертификаты установлены в хранилище. А еще они могут быть установлены в хранилище, но без привязки к закрытому ключу. А еще бывают случаи, что установлены в хранилище с привязкой к закрытому ключу, но именно сейчас вставлен другой носитель, содержащий копию того самого закрытого ключа.
Необходимо дать возможность пользователю работать в нашем приложении, выполнять операции подписи/шифрования/расшифровки.
Сейчас для этого наше приложение, зная какие сертификаты могут быть у пользователя, ищет их среди доступных контейнеров и выполняет установку в хранилище с привязкой к закрытому ключу. И это долгая операция при большом количестве контейнеров у пользователя.

Ускорить этот процесс можно, как мне кажется, только если в приложении держать кеш списка контейнеров и событийно этот кеш обновлять. Но раз в CSP событий нет, то видимо надо думать в сторону минимизации этих операций в самом приложении, может быть будет достаточно при запуске и при изменении аппартной конфигурации, как тут подсказали. Надо попробовать.

Можно конечно. это в том числе сейчас и делается.
Просто клиентов много. Не все из них грамотные, чтобы сделать все по инстуркции самостоятельно.
А когда не получается, то получаем звонок в нашу тех поддержку. Плюс и у пользователя создается впечатление, что поставил программу, и она уже сразу не работает. Значит программа какая-то плохая ))).
Вот и стараемся все сделать по максимуму так, чтобы программа все делала сама.