Hi,
Think your best bet would be to do some research into SEO, just take maybe 3-4 elements and look into them. So when you call consultants bring up the seo factors you have looked into and you should be able to judge weather they no what there doing, or if there chancers.
SEO Tips and Tricks - Search Engine Optimization and Search Engine Marketing Tips