I suggest the couch to 5k to start with, you will also need to sort some upper body fitness as well such as press ups, sit ups and if you can manage it pull ups. The other thing is diet to lose some weight as well
I was a Reg for 12 years so do know where you are coming from. Also check what you have to do, the TA is a lot easier than the Regs.