I thought In A Catholic Marrage the Couple Marries themselves and the priest is only a wittiness, so How can
Holy Orthodoxy recognize this type of marrage as a authentic marrage.....

That is why the Catholic Church recognizes non-Catholic Christian marriages as a sacrament, since they occur by two baptized persons.
However, between Latin Catholics, the marriage is not valid unless it is held under the aegis of the Catholic Church (the priest and two witnesses). So my parents' "marriage" in a Methodist church, without the assent of their Catholic bishop, was invalid.
Eastern Catholic marriages follow the Orthodox way.
-
As for the original poster, since Orthodoxy generally allows re-marriage, I'm not sure if there is a serious impediment. At the very least he could get a penitential second wedding. Am I right?