Local government wise, it is a-okay and they are more than capable to let a person who willingly switch gender to be approved and have their new gender assigned to them. Though this is only for male>female/female>male, any sort of weird third gender thingie is still a no-no.Remember that while they all hate gays, some muslims support transgenderism as a loophole. So Kiara could get some hormones and surgery, then they might be cool with it.
Either that, or just grab Reine and do the whole marriage thing overseas, at the cost of reine's government not approving or recognizing that she married to a kentucky friend phoenix.