Thank you for the kind words!
There might be two ways:
1. If there are widgetized areas available in the site header, you can use the search widget there. I'm using an older version of the X theme on this site, and I think there are available wiget areas in the header, but I'm not sure about the exact placements.
2. If no widgetized areas are in the header then I think the only way of doing it is to manually place the PHP shortcode to the corresponding .php file. I'm not sure how comfortable are you with editing theme files, but I rather suggest asking the theme author about which files to edit.
There is a short chapter about search shortcodes in themes in the documentation, but honestly there is no exact guide that works with each theme, because each one is very different from the others.
If you like my products, don't forget to rate them on codecanyon :)