What’s the best time for a startup to start SEO?

Right now. The earlier you start, the faster you build domain authority and traffic. Even before your product launches, having a blog or landing page can start attracting attention and building trust.