The the easy way find a decent SEO company is to check for that company's website and listen to if their website is optimized enough.
The repot would point out important points that are being improved. http://Bioinformatics.org/seqlink/inte_net_ma_keting_tips_-_how_develop_you_sales