Check out this post I made directed toward PM&R applicants. The truth is that there is lots of information that you can use for IM/FP, and it gives you resources to check out. I also included a section for military applicants which is very relevant to your situation.
http://forums.studentdoctor.net/threads/pm-r-advice-to-applicants.1114792/
Specific to your situation...
You need become educated on the civilian match process. That starts by going to Freida Online and figure out if there are any advanced programs. You MUST know the difference between advanced, categorical, and physician spots. You must also know the timeline to apply to each. For instance, I matched to a PM&R advanced program in the 2015 match and will be starting this summer. Ideally, you would match to an advanced program. That way you would start as a PGY-2 and you will match a year in advance so that you don't have to submit your separation paperwork before finding out the match results. As it stands, if you plan on getting out summer 2017...they recommend you submit your separation paperwork summer 2016. If you want to start residency next summer, it will be with a categorical or physician spot. That sucks...for the following reasons. If you match categorical...you will have to repeat PGY-1. If you match physician only...great...you start PGY-2. The problem is that there are a significantly reduced number of available physician spots. If you don't match to either...you will be your way out of the military and you will be heading to unemployment. You could match advanced, but the problem is that you will have a gap year if you have already submitted your separation paperwork. You could potentially get your separation pulled back, but it is no guarantee...and it's not easy to do from what I understand.
You should have applied to advanced IM and FP programs THIS cycle with anticipation of getting out in Summer 2017. Oh well too late. If I were in your shoes now....I would try to figure out if FP and IM spots exist (I'm pretty sure they do). Then I would extend a year and apply advanced this coming up year to advanced programs. That way if you don't match, you aren't homeless...and you can apply military where you are essentially guaranteed an IM/FP spot.
Let me know if you have any other questions.