The best time to get started with SEO is right away. Don't wait until your business is doing well to start paying attention to marketing, SEO will help even in the early stages of your B2B SEO company as it help you build relevant traffic and conversions.