An SEO agency is a company that assists websites become visible to major search engines such as Google and Yahoo. An SEO agency also helps you optimize your site for these search engines, as well. This entails making changes to the website layout and content to create your website more appealing to the search spiders.