Search engine optimization for my website

how register my business with search engines

This is an out-dated, obsolete practice. Here's why:
http://www.seomoz.org/beginners-guide-to-seo/myths-and-misconceptions-about-search-engines

This site has useful SEO info. It's a good place to learn more.

If you are going for the SEO of your website then you have to do it in steps in which is first step is On-page optimization and second is Off-page optimization. In On-page optimization you have to modify the hard code of the website according to the major search engines which includes Meta tag optimization, Content optimization, Internal linking of website, Navigation of the website.
While Off-page covers the field of Link Building and content part for the link building.
SO if you are going for this then you should go for the quality backlinks because Google hates the bad links and duplicate content.

http://www.tisglobaluk.co.uk/seo-company-uk.html

Definitely, There are variety of online resources to list your local business and increase the visibility of your small business to local consumers.
Google – https://www.google.com/local/add/
Yahoo – http://listings.local.yahoo.com/csubmit/index.php
Bing – https://llc.local.live.com/BusinessSearch.aspx

I hope this information help you lot.