Deviated Septum. Should I Seek A Second Opinion? (photo)

You certainly have a septal deviation with a bony spur nearly contacting the lateral nasal wall.  The concept of "contact point headaches" has been described.  I have treated may patients surgically with deviations like this whose headaches and sometimes sinusitis symptoms improve. It all boils down to the risk/benefit ratio of septoplasty.  In other words, the risks are quite low for septoplasty (by experienced surgeons) with potentially great benefits.  I would recommend getting a second opinion. 

The quick answer to your question is yes. A septorhinoplasty by an experienced doctor has little downside. Then again headaches are like back pain. There are a dozen things which can cause it but there are more likely reasons

 Perhaps.  A CT scan should reveal all the sinuses and the critical osteo-meatal opening which if decreased or obstructed may be the cause of these symptoms.  A Septoplasty to correct a deviated septum isn't always the answer for sinus issues although it might be.