Algiatry or Pain management specialists are typically:
Anesthesiologists, neurologists, physiatrists, or psychiatrists
Medicaid is state-specific so start with contacting your specific state's medicaid benefits program.
You could look through your local doctors
(Telephone Yellow pages, Doctor referral services, Hospitals, ...)
with those specialties,
and ask them with ones accept Medicaid.