Two possibility
Add the search to the menu and post a link to the site and we will give you CSS to hide it on desktop
If you have the Plus Plugin, add the search shortcode (explained in the Xtreme Plus > Search form) to the Right HTML area, and use the hide area to hide that are on desktop
