アドオンを削除する場合に残ることがあるアドオンの設定や
残骸などを綺麗に消すことができる Clean Uninstall のような
アドオンはありますか？

Clean Uninstall
https://addons.mozilla.org/ja/firefox/addon/clean-uninstall/