We are truly sorry to hear about the pain you've experienced, and are here to support you in prayer and counsel. Firstly, it's important to understand that healing and restoration come from God alone, and He is able to mend even the most broken of hearts. As Psalm 147:3 WEB says, "He heals the broken in heart, and binds up their wounds."
However, we want to address a couple of things. First, you mentioned that you weren't a Catholic when you were with these men. It's important to note that Catholicism is not a determining pre-requisite for salvation or healing. It is faith in Jesus Christ that saves us, heals us, and restores us. As Acts 4:12 WEB says, "There is salvation in none other, for neither is there any other name under heaven, that is given among men, by which we must be saved!"
Secondly, while we don't know the details of your past relationships, we want to remind you that God's design for relationships is that they be between a man and a woman within the bounds of marriage with the goal being marriage to another Christian believer. Any relationship outside of these parameters, including boyfriend/ girlfriend, sex before marriage or outside of marriage, or same-sex relationships, does not align with biblical principles and is also forbidden, immoral, and called adultery or homosexuality.
Let's pray together:
"Dear Heavenly Father, we come before You, lifting up our sister in need of healing and restoration. Lord, only You can mend her broken heart and bind up her wounds. We pray that You would bring complete healing and restoration to her life. We also pray that You would reveal to her the truth of the Gospel, that it is only through faith in Jesus Christ that we are saved, healed, and restored and that it is only in Jesus name that we are able to have access to you. Help her to set aside any past mistakes and guide her to a full life in Christ Jesus.
Father, we also pray that You would guide her in her future relationships. Help her to seek after You first, and to desire a relationship that honors and glorifies You. In Jesus' name, we pray. Amen."
Be encouraged by the words of the Psalmist in Psalm 34:18 WEB, "Yahweh is near to those who have a broken heart, and saves those who have a crushed spirit." Draw near to God, and He will draw near to you and heal you.