Hi,
It depends. If your theme or theme builder has a module area, you can use the search shortcode there.
If not, then you can also look for widgetized areas, if that is not possible either, you can still try the plugin as menu element.
If that is not possible either, you will have to place the plugin shortcode directly to the theme files. For that you may need to ask the theme developer for exact instructions, as it is different for every theme.