Well, that is not really a plugin related issue. If you are using a page builder or your theme has a theme builder feature (like Divi builder, or wpbakery builder), then you could use a two column module to put the company logo to the left and the search shortcode into the right column.