Where are the entries located for icons listed in Show Applications?
Application launchers (files with .desktop suffix) for apps installed using Wine should be found in your ~/.local/share/applications/ directory.
However snap applications may also exhibit the same issue, viz. ghost icons in application overview after uninstalling the application. In that case the launchers would be found in /var/lib/snapd/desktop/applications/ directory.