在大连，专业提供百度SEO合作服务的公司主要集中在以下几家：

大连瑞得国际合作有限公司该公司成立于2013年，位于大连市甘井子区，专注于提供包括SEO优化在内的互联网服务。

大连益盛科技有限责任公司作为一家高科技企业，该公司主要服务于大连地区的百度优化、网站建设、SEO优化等服务，致力于成为一流的网络平台服务提供商。

大连博谷信息咨询该公司是一家专业的信息化咨询公司，为企业提供策划型网站开发建设、互联网营销策划、搜索引擎优化等服务。

聚思鸿信息技术服务有限公司成立于2013年，位于大连高新技术产业园区，提供计算机软件研发、信息技术服务、系统集成服务等。

在选择SEO合作公司时，建议企业考虑以下因素：

1. 公司的专业背景和经验，特别是在大连本地的服务案例

2. 提供的服务内容是否全面，包括技术优化、内容建设、数据分析等

3. 公司的团队实力和技术能力，能否满足企业的具体需求

4. 价格和合作模式是否合理，是否符合企业的预算和预期

通过以上几家公司的介绍，可以初步筛选出在大连地区提供百度SEO合作服务的专业公司。建议企业在选择时进行详细的考察和比较，选择最适合自身需求的服务商。