You should first check with your Medicaid to determine what their cirteria are. Then see a plastic surgeon. You may also need notes from a treting physician for back pain and neck pain.
Medicaid, the Federally financed insurance net for the Nation's poor and its partially State funded versions (Cal-Aid, Tenn Care etc) were designed as a safety net to pay only for serious medical conditions. It was never meant to compete with or act as comprehensive health care plans (those referred to Res Obama and leading Democrats as "Cadillac" plans). As a rule, all Medicaid plans compensate surgeons extremely poorly and are commonly associated with prolonged bureaucratic hassles that intimidate and repel most well meaning surgeons. With huge variations in Medicaid and State "coverage", you would be advised to check your own plan to see if your case would be covered AND if it is, which Plastic surgeons in your area would work with your Medicaid plan.