It can be difficult to find a surgeon who accepts Medicaid because in some states the payment is so low that it actually costs the surgeon to provide the service. In some states Medicaid makes the approval process so difficult that surgeons have given up trying to help patients achieve this goal.
I'm sorry to make this sound so negative but that is the reality.
If you have a primary physician of OB doctor, you may want to start there and ask for a referral to a plastic surgeon. The surgeon may be more likely to agree to see you if they are receiving the referral from a physician they know.
Good luck. A G cup sound painful.