Your menus are in the ubbt_registerednav.tmpl and ubbt_unregisterednav.tmpl (in your templates directorty) you can simply remove the links from those files. Then just create add static links in your header however you choose. For example, look at the links in the two files I mentioned above for the links you need:
<a href = "$phpurl/search.php?Cat=$Cat" $target>{$ubbt_lang['TEXT_SEARCH']}</a> would be <a href = "$phpurl/search.php?Cat=$Cat" $target>{$ubbt_lang['TEXT_SEARCH']}</a>
would be the following in your static menu
<a href="http://www.yoursite.com/ubbthreads/search.php">Search </a>
The only drawback to this is that you will only have one menu for both registered and unregistered users.
