Has anybody ever had....
http://www.op.nysed.gov/opsearches.htm - this website will give you the license number. That's a good place to start.
I think you would have to ask the doctors if they take your insurance. I remember when I had Aetna I called around and many doctors would not consider taking on a patient with Aetna. It'**** and miss sometimes.