Depo shot

I'm wanting to start the depo shot and I have health insurance through the military, but what's my first step? Do I need to go to a Planned Parenting or set up an OB/GYN appointment or another route?