In order to have your business properly listed in Google Search results, you'll need a Google My Business listing. Google still uses postcards to verify businesses. More info is available here.