If I were in your situation the first thing I would do is work on cardio. Endurance is key to most things. You can add strength training later on. Keep on doing this until you feel comfortable with yourself and then meet with your recruiter ASAP.
I'm in the navy it's actually not as bad as it seems. What I did was run 1-2 miles every OTHER day until you can run the 1-2 miles straight without stopping. (Yeah I was out of shape so it took me almost 2 months.) And eventually youll get used to it. But for the pull ups and such...thats what basic training is for man theyll train you for that kind of stuff. But if at the end you can't make it your SOL. Lol. You can pm me if you have questions, even though im in the navy I know alot more about the army than some of the civilians here. send me a message or pm. [email protected]
Hey I know a very good work out development personal trainors really help you legit bro check it out it well change your life and youll b fighting for are country in no time.http://www.crossfit.com/