It all depends on the size and weight, how far you are moving it, etc. I started 6 weeks ago approx setting up a move from Wi to Souther Ca. Is set to load the 4th of next month. Just got the first m/t permit to move to Wi on Friday. Should have the other states next week. That is the easy part. Well, not as hard as the loaded part anyway. But that was and is all about where ya can and can't go. Dim are not to terribly bad when m/t. 16' wide, 128' long, legal height, 148K tare wt. The loaded portion, after many many phone calls, will have the application process started in earnest Monday. At this point we have a county permit for the roads we'll be using to access the state highways and an approval from the state,,,verbally. The rest of the states have been contacted and the wrinkles will be ironed out once the hard paperwork hits their offices. Have had route surveys done on most of it, but will most likely have to update those to meet the criteria for "recent" needed by most states.It is an evolving process.
I do have a good route thru Iowa from Mo to SD but will not be using it. I spoke with Iowa early on and they told me that they have more road construction projects this summer than they have ever had . I'll PM my cell number to you if you want some pointers.
What you were told yesterday can change today over all sorts of issues. And yes, even after the permits are issued , the same thing can happen.