Coffee addiction/withdrawal

I’ve been taking coffee in quantities for years.  GP says it may contribute to my anxiety.  I’m finding it difficult to cut it out with terrible nauseating headaches.  
Any advice on easiest route to sane omission of all caffeine from life?
Recently my coffee subscription allowed me up to five double shots a day.