Dynamic pages and SEO

Hi there,

I am having an issue with getting noticed/crawled by Google/Bing:

  1. Home page: menu item links to page =>
  2. Companies: a dynamic list is shown, with clickable links to page:
  3. Company profile page: also with dynamic content.

I have been struggling with static/dynamic content because I want the list of companies to be updated automatically based on dynamic records (i.e. companies registering their profile or updating their page).
Therefore decided to stick with dynamic pages, which now seems to be not noticed by search engines.

What should I do, work with static pages? But then need to publish the project with every new company registering right? (I do not prefer this as I want to work on upgrades without needing to publish all the time)
See LinkedIn as example, with company pages that can be updated but also are noticed by search engines.

Many thanks for your help!