Will I be getting in trouble if I move out of state with my child?

You do not have full rights over your child. That is the fundamental misunderstanding you have of the court order. The court granted the child's father rights of visitation. Your unilateral out of state move impacts her father's rights. You need to seek a court order permitting a move away or, in the alternative, get the father's written permission. Based on the totality of circumstances explained in your question, I would be very surprised if you could get such an order without an attorney's help.

There are automatic temporary restraining orders in all family law cases that prohibit moving the child from the State without a written consent or a Court order. Also, your move out of state would appear to interfere with the father's visitation rights. As such, you would need to request a "move away" order from the Court in your situation.

No you can not leave with the child, without giving him notice as per the relocation statute. He then has a right to object and you can not take the child out of state (or even out of the school district) without the court's permission. His legal status is irrelevant to the family court. If you're worried about his taking her out of the country you should have asked to have her passport put into the registry of the court. You can also call Homeland Security and have the child's name put on their list of not being allowed out of the country without an agreement from you. That's their rule in any case. Whenever someone doesn't get what they want, the think the court is being unfair. The child is with you the majority of time. The father gets time with her. Nothing you've said would be a basis for a court to rule differently. Each parent has the same right to the child. I don't know what you mean that you have full rights over her. That's nonsense. Do you mean you have sole decision making authority? That applies to the specific issues listed. Whether or not he lied on the stand is something you would need to be able to prove and to show that it was relevant to the judge's decision. Probably it wasn't. As to his status, you knew what it was when you had a child with him. You should have thought about it then. Now it's too late. He's the father. He has the same rights as you.

Yes, you will get into trouble for taking the child out of the state. It is probable that your order states that the child must remain in the area you now live. Talk with your attorney about it.