Google Now voice calling feature only searching local contacts, not businesses
I don't know whether or not this is going to help in your case, but a friend told me that if you set your language to English US (as opposed to English GB, CA, AU, NZ etc.), you get a different/better voice recognition engine.