Fortunately, this is easy. Since most pain management physicians are anesthesiologists, credentials can be verified by visiting the American Board of Anesthesiology website. Physicians with pain management fellowship training are listed as having certification not just in anesthesiology, but also in pain medicine.
To verify other specialty credentials refer to the American Board of Physical Medicine and Rehabilitation or the American Board of Psychiatry and Neurology.