Moving iTerm2 from Applications to Trash or performaning a brew uninstall --cask iterm2
may not be enough as it leaves behind Finder Context Menu Items:

There's FAQ entry covering how to remove all settings:
defaults delete com.googlecode.iterm2
However, running the above command does not remove the items from the Finder Context Menu even after a killall Finder
.
I opened an issue on the iTerm repo on GitLab:
https://gitlab.com/gnachman/iterm2/issues/8459.
Look there for updates on how to uninstall iTerm2 completely.