It wouldn't be difficult to remarry.
If what you report about your marriage is accurate, that isn't an invalid marriage.
You were defrauded by the "minister"!
Who obtained the original marriage license?
What was your age and his age at the time of the purported marriage?
I'm not sure your marriage is invalid.
I say that because of your most recent responses.
At this point, you might wish to discuss this with a local family law attorney.
It could very well be other legal issues brewing for you.
As I indicated, the term invalid marriage has a very definitive legal definition.