Нормальный анинсталлер либо запрашивает удаление профилей/конфигов, либо оставляет. Но дело не в этом. Ты привел пример с Оперой, а она будет в программном каталоге, а не в каталоге кэша/документов. Там все проще. А если лог установки глянуть - то и увидишь, что и куда. Без поисков лишних. Хотя, может, кому-то и нравятся такие вещи, но уж больно долго.
Где ты его найдешь, нормальный то? А причем здесь документы и кэш кода некоторые игры именно в программном каталоге и создают папки, или аще в аппдата? И да, а где лог установки глянуть?