I'm not 100% sure of the canons, with respect to your wife receiving Communion before your marriage is blessed in the Church, but I tend to think Mike is correct, especially since she married outside the faith and that requires an easily-obtainable dispensation.
It is wonderful that you are coming into the Church . . . and welcome!!
Depending on the diocese, you may need a longer RCIA program because you are converting from an entirely different religion, as opposed to a non-Catholic Christian religion.
In the meantime, it's possible, if not likely, your marriage can be blessed in the Church. Neither you or your previous wife were Christians at the time of your marriage so I don't believe there is a requirement that you go through an annulment process but I could be wrong. There might be some minor process.
If no annulment is needed, you'd need a dispensation and then you could get your marriage blessed, while you go through the RCIA. This means your wife could start receiving the sacraments as soon as the wedding is blessed in the Catholic Church.
Like Mike said, talk the priest at the Church. if he doesn't know, he will refer you to someone in the diocese that will.
Good Luck — Welcome — and God Bless,