The only answer would be from my side to you to hire a perfect white hat SEO. That is only a single guy which can help you and can meet your requirements.
The first thing to do is create a sitemap of your website and submit it in your Google webmaster account. This will help search engine spiders find your website and will help to index your webpages in search engines. Apart from this you can do link building for your newly built website to bring traffic to your website.
If I have a new website than first I add that site in GWT and GA. Than after work SEO on that that site. Set up proper on page SEO so that spider clearly know what site is going to represent. After completion of on-page start normal routine off page activity as well as fetch all the URL in GWT.
I know a key factor in SEO is time : ) but this is my first site made for someone else and I'm just anxious for it to perform well.
If anyone wants to take a look and offer any advise on SEO your help would be very much appreciated.
In my opinion First of all you should to proper on page SEO like this,
1. Page Titles
2. Meta Descriptions
3. Meta Tags
4. URL Structure
5. Body Tags (H1, H2, H3, H4, etc.)
6. Keyword Density
7. Image Tag
8. Internal Linking
After than submit website in search engine and start link building.