Hello, without doing any special configuration, I just have to install the kdeaddons to get the search toolbar on TDE 3.5.13 built on RHEL 6. Kdeaddons also provides other konqueror bars, available in the toolbar configuration (user agent switch, babelfish, ...)
So I guess something is missing in your kdeaddons package. Maybe you should inspect your "./configure" output to see what is wrong.
I checked my kdeaddons package and /opt/trinity/share/apps/konqueror/kpartplugins. The following files exist:
searchbarplugin.desktop searchbar.rc searchbar.desktop
All three files have 644 permissions.
Darrell