You can go for SEO software any time you want, its a n addon and can be installed whenever needed. However we generally recommend to install it before launchin website, so that your cache pages do not disappear in search engines.