Bei der Deinstallation/Löschen des Plugins wird nicht zwangsläufig alles in Shopware entfernt. Vermutlich sind hier noch Einträge in der Datenbank vorhanden.Bezüglich der doppelten Menüeinträge kannst Du die „s_core_menu“ in der Datenbank überprüfen und dort ggf. die Einträge löschen.
Die Plugin-Dateien findest du im Ordner „engine/Shopware/Plugins/Community/“. Dort überprüft du am Besten die einzelnen Ordner und löscht das Plugin dort hinaus. Im Anschluss kannst du eine Neuinstallation probieren - jedoch solltest du im Zweifel den Hersteller des Plugins kontaktieren.