Declare them medically unfit for service. Give em a general discharge
Yes mentally:
http://www.cnsnews.com/news/article/michael-w-chapman/johns-hopkins-psychiatrist-transgender-mental-disorder-sex-change