Generically speaking:
If you can modify the CSS using a tool such as Firebug and update your theme's header.php file to include the search form, then you can position the search form pretty much anywhere you like.
That may be more work than you wanted. ;)
More specifically for that theme: as that's a commercial theme you may want to ask at their support forum.
We don't support commercial themes here as we don't have access to the theme files. Part of what you paid for was support from them when you purchased that theme.