[inebriate]

the phone number is located in the skin1/customer/top_menu.tpl and for the search you may want to take a look at skin1/head.tpl and look for the search.tpl and move that over to the phone number

as for the navigation, use the speed bar tabs which can be found in top_menu.tpl as well and you can add the links in the admin section, but you may have to modify skin1/customer/tab.tpl