Awakened, I see some red flags in your sitch that tell me you need to do as ST suggested and seek legal help right away. Taking the kids away with zero notice and not allowing you visitation tells me she's up to no good. Also blocking you from the joint CC and bank account with no notice. These are not the acts of someone interested in being amicable. You've got to protect yourself and the kids and do so right away. If you think she'll go easy on you for religious reasons you are dead wrong. If she were respecting her and your religion she never would have left in the first place. You're in a dangerous spot and need to take action ASAP. By action I mean legally petition to get visitation with your kids.
Also, DO NOT MOVE OUT. If she says something about that again then just politely tell her you are not going anywhere. When she rants then just listen and validate and continue to reaffirm your position.
"But the kids need a home blah blah blah"
"The kids are welcome to stay here"
"How can you do this to me, I need a home to take care of the kids wah wahhhh"
"I understand this must be difficult for you"
"So when are you leaving then?"
"I already stated I'm not going anywhere."
Be FIRM with her. There's literally nothing you can do right now to appease her, so don't even try. You'll just look wimpy if you do. Stand your ground and it will make her mad, but inside a tiny seed of respect will have been planted.