How to submit my new site to Google/Bing/Yahoo etc.?

You don’t submit sites to search engines these days. You link to them from already indexed sites, you ping them via blog posts and or you submit an XML sitemap.