Again, it is not is problem. You don't need their knowledge or consent to republish factual information about their business.
There are probably hundreds of "business directories" that do exactly that.
Most also allow businesses to add listings, or to "claim" and update an existing listing. They may also offer "enhanced listings" for a small fee.
It's a very common online business model.
A related type of business is the online "rating and review" website, which allows users to post reviews of businesses - again, without the consent of the business. (See Rating and Review Professional Association website, at http://www.rarpa.org
for more information.)