It is Assur for them to remain together. They must divorce. Any children they had together are Challalim (their sons are not Kohanim, and their daughters may not marry Kohanim).
A good friend of mine is a Challal for exactly this reason (no DNA test involved, but it was a case of accidentally violating the Halacha).
Menu