The poster stated that he was and remains a Catholic. He also stated that the marriage took place outside both the Catholic and Lutheran churches. Therefore, if it was a civil ceremony, the marriage is invalid in the eyes of the Church, because no Catholic, under any circumstances, may marry in a civil ceremony. If the couple was married in some other Christian denomination’s church, it could have been valid if the Catholic (the poster) got a dispensation from canonical form from his bishop. Without that, the marriage would be considered invalid, as the Church considers Herself to have jurisdiction in how the Sacrament of Matrimony is undertaken, and the Church would be out of the loop in this situation. In both of these circumstances, however, the poster and his wife can remedy the situation by having the Church convalidate their marriage now. It could even be done before the wife is officially catholic, since they are both already baptized Christians.
Thanks for the clarification!