A gay man and a woman whose sex-change operation was paid for by the state tied the knot Saturday in…