Sarah,
The VA health system has recently come up with a VA wide policy letter to include transgender care. Services are limited to counseling, hormones and other drug therapy, and lab tests.
Start with talking to your VA primary care physician and request counseling from mental health clinics.
Yes, I know that transgender care is not officially a mental health issue, but we also may or may not have other mental health issues and the counselors familiar with transgender issues are part of the mental health clinics at VA hospitals.