https://www.bc40hunts.com/
All basecamp 40 does is put veterans on hunts. Many of them in western CO, unit 40. It's kind of late for this year, but i would definitely get in touch with them if I were you and your buddies.
https://camppatriot.org/
Camp Patriot is a pretty cool outfit as well. Not much in CO, they're mainly a MT, ID, AK operation. But great people. I got to know Micah, who runs their show, and he's the real deal and a vet himself.
Also, the local VA outdoor recreational therapy office (yes, it's a real thing) offers hunts. You just have to go in, ask, and fill out a form. They don't waive it around much, likely for PC sake, but they take vets elk hunting every year around here on private land hunts. As long as you don't have a vertigo disability anyway, then your POS doc will deny you going on a hunt for liability's sake. Don't ask how I know.
As for tips, go where the elk are. Lots of guys keep hunting areas they're supposed to be, even without seeing elk or sign. If they're not there, move on. Also, plan for getting one. Post-kill logistics can be a real nightmare without proper planning. There are posts and videos (Newberg's are awesome) enough on the subject to keep a guy busy for days. Last tip...the whole I-can-do-anything mindset the Army drills into us is great for a lot of things. But it can, on occasion, put you into a real dicey situation in the backcountry if you get caught up in the moment and overstep your limits if you're not properly equipped. Again, don't ask how I know.
Best of luck to you guys, keep getting you and them out there as long as you are able. If you don't get anywhere, hit me up and I'll point you in some other directions too. Definitely give us an AAR with pictures after it's all over! From someone who's been around the Afghan block to another, thanks fellas.
Dave