I am not sure about the medicaid but there are a couple of clinics that you may be able to check out and see what they say.
Sellati and Co Inc
Virginia Beach Methadone Clinic
1728 Virginia Beach Boulevard
Suite 113
Virginia Beach, VA 23454
757-437-0411
Intake: 800-440-6310
Chesapeake Treatment Center
109 Wimbledon Square
Suite H
Chesapeake, VA 23320
757-410-8244
Intake: 757-410-7966
Dept of Behavioral Healthcare Service
SA Outpatient Treatment Services
505 Washington Street
Suite 606
Portsmouth, VA 23704
757-393-8896
Intake: 757-393-5357
Hotline: 757-393-8990
I hope this helps out some. If you can't get anywhere with any of these, let me know and I'll see what else I can find out.
Dee