We are developing a website (sort of information index for companies) where almost all content is accessed via one search field (similar to Google): you type a search phrase, get results and then can click on the link that leads to actual information page of the company. These are the most important pages to be indexed. In company page, there are keywords (tags) that you can click on and get resuts for that keyword.
Obviously, search engines won't enter all possible search variants to that search field to get links to the companies and I guess that keyword linking in the company info page is not enough.
I think that submitting sitemaps to search engines should help a lot. But are there any other solutions to get content indexed on the website of this sort?