For visibility in search engines you need high SERP. and to get this you need high quality back links to your site on your targeted keywords.
Write some Press release articles about your product, brand or website and submit them to PR websites. Google likes to rank this PR articles in the first page.
Hi, I think there would be 2 channels to improve visibility on SE as below: 1. SEO - If you could rank higher on SE for your targeted keywords, you would have higher exposure rate definitely. 2. PPC - This might be the only channel before your SEO efforts come into effect. all the best,