OTC pain relievers may treat immediate symptoms of a sleep apnea headache, but to prevent them, consider speaking with your doctor for a CPAP machine or other sleep apnea treatments.