What should I do if my baby's mom violated court order and took my baby out of state without my consent?

File a contempt for violation of the court's order. You may consider filing a Modification of Custody as well.

Does she have primary physical custody and you have joint legal? It is not unreasonable for her to take the child out of state for a visit. However, if she did so when it was your turn to have parenting time, you need to inform your Friend of the Court case worker to ensure you get your make up time ordered. If you fear she has fled the jurisdiction and intends to disappear with the child you can bring an ex parte order to enforce the existing parenting time order and order her to return the child to Michigan. (you have to be able to prove your assumptions) Once the judge signs the order you can have it served on a sheriff in Public Attorney to have it served on her. It is also called a pick up order. Not all judges are willing to sign pick up orders.

If you can't locate her ask the judge to order the Defense Attorney's office to find her and order her to bring the baby back. Or get a custody modification that gives you visitation with her bringing the baby back for visits or her paying part of your travel costs for visitation.

File a kidnapping charge against her. This will alert other jurisdictions that she has your child illegally.