Can a non custodial parent move w/o notice to another state? What if a modification is in place for court for parenting time prior to move?

You fail to state which state the pending court action is in, or where the original divorce is. That could have bearing on any answer. Also, I'd need to review the decree and the pending case, if it is in Utah, to really be able to answer your questions. If it is all in Utah, then usually the parent cannot make that move, again depending on your actual orders. Depending on all the facts you have, and the orders, you might be able to file a petition to modify custody in the district court. Not having an attorney is a big mistake in a custody dispute. As such, you need to prepare to vigorously assert your custody claims and concerns to do what truly is in the child's best interests. You need to get with an aggressive family law attorney who has experience with divorce modification, custody changes and difficult cases. I know what these cases are like, having handled a number.   Your situation involves major factual and procedural issues. These are issues that we can discuss. If you are interested in pursuing the matter further, I offer an initial 1/4 hour consultation without charge, and a 1/2 hour consultation for $50. If you want to set an appointment for the initial consultation, feel free to telephone my office.   
Don't wait any longer, give a call and let's getting working to protect your children.
   
David R. Hartwig   

801-486-1715
drhlaw@ix.netcom.com