You and your health care providers must make a case with your local CMS office and Medicare Administrative Contractor to prove that your gender confirmation surgery is medically necessary.If you get a denial for the surgery, you can file an appeal (you should consider legal counsel before doing so).