You can go to the courthouse that deals with the probation and speak to someone there about the current situation.
For some reason, I'm under the impression that moving the children further away from the other parent needs to be justified (better job, better doctor if the children have health issues, etc)
I don't think shacking up with a BF of three weeks qualifies.
You can also make the point of switching schools. It's not fair to the children.