The best thing: get rid of both and redisign.
1. Frames - SE's have trouble with frames sometimes because when they crawl the site, all they see is
<frameset cols="100%,*">
<frame name="default" src="default.asp" target="_self">
<frame target="_self" marginwidth="0" marginheight="0" scrolling="auto">
<framespacing="0" border="0" rows="*" frameborder="0">
If they can land on another frame page, they will index it. The biggest problem I faced (used to have a frame site) is when you do get listed, it might just lead to one frame, leaving off the other two and then the user has no way to navigate anywhere else. Makes them leave pretty quick.
2. Dynamic URL's can be worked around fairly easily. The spiders can crawl 1 variable past the ? and sometimes 2 variables past. Any more than that and you're asking for trouble. If you can't cut them down to that, there is a software solution that works wonders (basically takes out the stop characters on a SSI). It can be found here
http://www.xde.net/products/product_xqasp.htm
Hope that sheds some light!
Aaron