You were in the Navy, you should know what the UCMJ says and I'm sure you can understand why PBO doesn't have the wuthority to change it, nor order certain parts to be ignored.
"Don't ask, don't tell", was a smart way to deal with the gay problem, I see no reason to change that policy......
Sodomy is a crime in the military, according to the UCMJ. The president doesn't have the authroity to order military officers to ignore the articles of the UCMJ. You should know this what with your service.Article 125 - Sodomy
“(a) Any person subject to this chapter who engages in unnatural carnal copulation with another person of the same or opposite sex or with an animal is guilty of sodomy. Penetration, however slight, is sufficient
to complete the offense.
(b) Any person found guilty of sodomy shall by punished as a court-martial may direct.”
You spoke in another post of, "regulations", prohibiting gays from serving in the military. It's not DoD regulations that prevent it, it's the UCMJ that prevents it.
PBO can't change this law, just like he couldn't change the law making murder illegal. If he could, he would have already done it.