Can my PCS orders be changed if I get a divorce? My wife reenlisted for Fort Hood we're dual military. Should I call branch?

Good luck. They refused me.

The answer is..Maybe...the Army married family couples program is a management tool, not a guarantee. So there is no regulatory reason you MUST be stationed together.
But understand, your calling to change PCS orders and that "ask" has the same weight as any other junior NCO asking who has already been assigned a new duty location, meaning that branch manager has seen a need, and filled it with YOU..and you agreed. Your now going to call and ask for him to find a new need.. Understand its going to be a BIGGER need for them to get filled, and may or may not be a better assignment for you.
So submit the 4187 to exit the MFC program.
Send that electronically to your branch manager (or be ready to) and ask How they can help? What other assignment of a critical nature do you have open to slot me in? Make it clear there is something in it for them.

Submit your 4187 to Branch and have a word with your Assignment Manager then, follow-up your call with an e-mail detailing your discussion to ensure your request registers.