Search engine optimization can never materialize, if your site is not indexed by the major search engines. Optimization is one thing, but before any optimization would ever take place, your site must be submitted to different search engines in order that your site may be detected for the first time by crawlers.
Submission to search engine is one of the most tedious task to be performed by a SEO professionals. This task may be done using different approaches. And depending on the search engine you are submitting your website to, this could take a period of either days or months.
Search engine submission may be done manually or by automated submission system. However, due to the fast growth of the Search Engine Optimization industry, most of the major search engines nowadays are blocking an automated submission system.
Lastly, search engines submission may be for free of for a fee depending on the site you are submitting your website into. Some SEO firm's service fee may vary depending on which search engine the site will be submitted.
Considering this factor, the search engine submission process must be done by someone who understands and know the in's and out's of the SEO business, so as not to put the whole optimization in vain.