It really depends on the theme you are using.
But normally to edit the footer, you edit stuff placed on footer.php
. Or in case the footer is widgetized, you edit it by logging in to your WP-Admin > Appearances > Widgets.
Meanwhile for the search bar, I suspect it would be on header.php
. If you could provide more information about the theme you are using, etc, it could be more clearer. ??