"Til death do they part" is an inverted conditional sentence with a prepositional phrase at the beginning and the subject toward the end; it means they stay parted until death.

"Til death do them part" is a sentence with the primary and auxiliary verbs spliced around the object; it means they are parted at death but implies that they are united until then.

@courier8377@hexbear.net is right.