That's job #1 then there is no excuse for not making it a main concern. Some SEO companies may promise to get content on your site for the front page of user generated content sites like Reddit and Digg.
Any veteran SEO company worth their salt will flaunt their past successes during their website. https://www.Pressadvantage.com/story/65794-lucid-leverage-refines-comprehensive-digital-marketing-and-reputation-management-services-for-celebr