Welcome to the Q&A Forum

Overseas as in Europe? I have worked with Distilled (www.distilled.net) on several occasions, and can vouch for them. But there are many good SEO companies. Luckily, SEOmoz did the work and compiled a good resource of good SEO companies: http://www.seomoz.org/article/recommended

Sure. Here's a great link.