Auf dem selben Weg, wie Du sie entfernt hast: rechter Mausklick auf die Toolbar und aus dem sich öffnenden Fenster die Searchbar wieder in die Toolbar ziehen.
Edit: in meinem Programmordner befinden sich 35 Ordner und 348 Dateien. Bei den Dateien kann es kleinere Unterschiede geben, jenachdem wieviele Plugins und Searchplugins installiert sind. Bei den Ordnern dürfte es aber eigentlich keinen Unterschied geben und bei den Dateien dürfte er nicht so groß sein. Ich frage mich daher, ob Du wirklich im richtigen Ordner nachschaust.