what do they call the headache doctor?

[Gnizmo]

I'd go to a general practitioner first. Chronic headaches can often be treated without the expense of a specialist. You can always get a referral if the doctor can't treat it properly.