Hi,
If you theme supports widgets in the header, then you can place the search widget there. You can also try using the search as a nav menu item, however that depends on the menu structure, and may not work in all cases. If none of that is supported, then the only option is to place it to the theme files manually.