Suppose you have dynamic website having thousands of pages. Client wants to optimize each and every product by name not by categories. I need your suggestion..
I think you should first make a list of those products and its keywords. Then find out what keyword has the highest or lowest number of competitor.
Research first. It's a big project, if you won't do your homework well, both of you will lose plenty of time, effort and money.
It should be easy enough. You just need to have a database of product titles/descriptions, related products from the same category, etc. So when page is requested, all you need to do - parse entries (related to selected page/product) from database. But don't think that ALL pages will get ranked high.
Optimization should be same as static site but make sure to use search engine friendly URLs and avoid session IDs in your URLs.