The surgery for sleep apnea can trim down your soft palate and uvula, remove your tonsils, and reposition some of the muscles of the soft palate. UPPP and other soft palate procedures are the most common type of surgery for sleep apnea.