Three litmus test questions here.
(1) Did she or did she not violate the specific terms of the order? In other words, if it says 30 days notice, and she gave you 7, she violated it. If it says 30, and she arguably can say she gave you 30, as in mailed on or around that date, she gave you 30.
(2) Is the move changing your ability to interact with the kids, changing the time you can spend with them, creating extra burdens like cost, etc?
(3) Is the move somehow negatively impacting the kids, relative to what you could offer them? I.E., you both live in the same school district, live close to their friends, she is taking them away from that?
If (1) took place, your remedy is to file a Motion for Enforcement requesting a finding of contempt, even if the non-lawyer county clerk isn't sure about it.
On (2) & (3), you file a motion to modify. If you have a strong argument on (3), you are the better parent to keep them in their same school & with the same friends, and you might win getting primary. If not, and you are impacted by (2), then you will likely win either additional comp time, or reimbursement for the incremental costs associated with her voluntary move.
Pick 1, 2 and/or 3.
If you win 1, it will lay the groundwork for 2 & 3, and will potentially get you fees, and will at least, in the minimum, let her know she can't jack with you like that in the future.
If her move is to your or the kids detriment, the odds are good you will get either 2 or 3. And it is a given you won't get 3 if you never ask for it.
The board is the sum of all of your great posts...Help divorced men be great dads! Divorce help in a father friendly divorce forum....more tips on how to deal with your divorce at DadsDivorce.com