The government suggests to be listed on reliable directories that do checks before they publish your profile. These would include the Yellowpages, Manta and Yelp but also government directories. Facebook provides a similar, free verification process and check-mark, backing your business profile (reference). For Canadian businesses go here. For non-profits start with Guide Star Org. To verify your business page on Facebook.
Disclaimer, Must Read: