I think you can remove the Twitter logo by making the setting empty on the backend page where you choose your Facebook and Twitter accounts.
As for the search field: you need a small custom module that will move the field to the place you need. You can find docs for module developers here:
http://kb.x-cart.com/display/XDD/Developer+docs