Many cardiologists also treat CPAP, since undiagnosed apnea can result in heart issues. Probably one of them could order a sleep study. In theory your PCP could order one too, but many are uneducated on apnea. My mother's PCP said she couldn't have it because she was "too cheerful".

Bear in mind, surgery is not considered the best treatment. Before you let someone cut you, you should really look at the numbers