Go to Local Business Center: http://google.com/lbc | Once you submit a new business listing, you'll have to verify it before it appears in Google Maps. This video tells you how to verify your listing by phone call or postcard.
Source : Google Channel
