Hiring an SEO company should be done after the initial set up of a website is done. A continued strategy for promotional consideration should be in place as well, but a good company will establish a few tweaks, changes, and updates to give you the best chance at competing with other businesses in your niche.