I have no idea about "Local Authorities" but your other buttons can be added to skin1/customer/ products.tpl or skin1/customer/ products_t.tpl, depending on which you are using. The "More Info" link and text is found in products.tpl (or products_t.tpl)
Code:
<a href="product.php?productid={$products[product].productid}&cat={$cat}&page={$navigation_page}{if $featured eq 'Y'}&featured{/if}">{$lng.lbl_see_details}</a>
You will have to edit it according to what you want, or comment it out by adding {* and *} to the beginning and end of what you want to remove.
Edits in skin1..
TopLabel class for "Search"
VertMenuLeftColumn add "width"
VertMenuRightColumn add "width"
"Advanced Search" uses the default A:link class. You can specifiy a different class for this link in skin1/customer/search.tpl (look for the $lng.lbl_advanced_search label)