I’m glad you’re here Michael! This is a great place to find resources and support to combat addictions and help to learn to live sober!
It’s good to hear you feel ready for a change, even if you don’t know where the feeling is coming from or why you feel different. From what you describe, your life seems like it is unmanageable and unhealthy, and that it has been for quite some time.
For me, there were three big factors that helped me get sober. First, contacting a medical professional about my drinking, second was a lot of therapy, and third was finding a community of people who could empathize and understand the daily struggle that is addiction.
I’m not sure how the military deals with treatment for addiction or their views on therapy, so I can’t really suggest anything further for the first two, but the third you can definitely find here or in group settings like AA, SMART Recovery, or Recovery Dharma! They offer in person meetings, but also online meetings as well.
As for a plan, the thread I’ve linked beneath is a great place to find some good advice as well as a lot of input from other people about what’s worked for them!
Like I said before, I’m glad you’re here. I’m also glad that you’re being open and honest about your struggles, and that you are looking for help. I used to think asking for help made me weak. But now I understand that asking for help is absolutely a strength, one that really helped me get sober and stay sober. There are a lot of people here who are willing to listen as well as provide their experiences if that’s what’s wanted/needed, so please don’t hesitate to reach out if you need additional support. You’re not alone 
