How to Move Logo & Search Bar

On my website, PantrySpa.com, how do I move the search bar to be inside the very top green navigation bar (to the right of the categories) and the website logo to be inside the green navigation bar at the very top (to the left of the categories), so that not as much space is being wasted by the heading at the top of each page...

If it is helpful, I've granted support access via the WPMU plugin