Stelle sicher dass du ihn wirklich gelöscht hast, und nicht nur verschoben! Check mal die Suchfunktion im Datei-Explorer.
Falls du ihn wirklich gelöscht hast, bleibt dir im Prinzip nix übrig außer dir deine AddOns wieder nach und nach zusammenzusuchen. Die AddOn-Einstellungen hast du jedenfalls nicht gelöscht (die sind im WTF-Ordner), also wird wieder alles so sein wie vorher wenn du alle AddOns wiedergefunden hast.
Innerhalb deines WTF-Ordners müsste irgendwo eine Datei namens AddOns.txt sein -- oder mehrere, pro Char eine. Dadrin müsste eine Liste aller AddOns sein die du jemals hattest. Das hilft vielleicht beim erneuten zusammensuchen. Ich bin grad nicht zu Hause, daher kann ich es nicht selbst ausprobieren, also vielleicht erzähle ich auch Mist
Du kannst dir auch irgendein Datei-Wiederherstellungs-Programm googlen und damit dein Glück versuchen, da kenne ich mich aber nicht mit aus.