search for a file called index.template.php in the theme folder, and open it with an editor.
Then search for a <div id="searcharea">
This "div" are openend like <div> and closed with </div>
then cut out the whole <div id="#searcharea"> ....everything between the div , most likely the input for your search ...</div>
and paste it it within the <div id="toolbar-l"> , it should look like:
<div id="toolbar-l"> <div id="#searcharea"> ....everything between the div , most likely the input for your search ...</div></div>
For the rest, use css styling