关于新网站的SEO优化选择哪家公司，没有绝对的答案，因为不同的公司具有不同的专业优势和服务特点，能满足不同客户的需求。建议您在选择时，可以参考以下几点：

1. 了解公司的背景和资质：选择有资质、有经验、有实力的公司，能够保证服务的质量和效果。
2. 查看公司的案例和客户评价：了解公司过去的服务质量和客户满意度，可以通过查看公司官网或者在其他网站上搜索相关信息。
3. 了解公司的服务内容和方式：选择能够提供全面、专业的SEO优化服务的公司，包括关键词分析、网站结构优化、内容优化、外链建设等方面。同时，要了解公司的服务方式，是否提供定制化的服务方案，能否根据客户的需求进行个性化的服务。
4. 考虑公司的地理位置和沟通便利性：如果可能的话，选择地理位置较近的公司，方便面对面沟通和交流。

市场上有很多优秀的SEO优化公司，如百度SEO、SEOER、SEMRUSH等，您可以根据自己的需求选择合适的公司进行合作。同时，也建议您在选择前进行多家比较，选择最符合自己需求的公司。