Welcome to you both!
I second the idea of checking out AA. A lot of people have found that with continued sobriety, many of their other issues, such as anxiety, either went away or were greatly lessened. I never HAD an anxiety issue until I started drinking alcoholically.
Of course, that isn't always how it turns out--sometimes there are psychiatric issues that must be addressed by a competent doctor or therapist. Hopefully you will find a doctor who is familiar with alcoholism and addiction.