SEO companies are absolutely and totally useless when it comes to this industry.
They will make you top ten if you sell honey combs or socket wrenches or pool covers, but in the competitive environment we are in they are totally uselesss.
You will just waste your good money.
Get rid of the tables as much as you can. I too am currently cleaning a site up that is older but full of tables to make it more SEO friendly.
Go here http://www.blackhatseo.com/bad-seo.shtml and make sure you don’t do any of that stuff.