From now Bing adds new way of verifying business listing through web. You have to give 5 answers of question regarding your business. If you correctly gives answers of that questions, your listing will be verified.
We can see new method of verifying business in " Alternate Methods"
