That sucks man, be strong and just focus on the kids and you will get throught it. I would recommend getting legal advice asap.
I would get back in the house asap, if not at least so she can’t move the new guy in. I would be very concerned about someone else living with my kids I had never met.
Just do right by the kids and you will make it through.