What area in missouri you moving to?
I used to live in the Kansas City, MO metro area. Around there it all depends on where you go. "Most" mechanic's shops will be MODOT Certified for inspections and what not, so your choices will be pretty vast. If you get your truck inspected at a shop thats located in a "hub" area...such as Liberty/Gladstone/KC/Parkview...the motor will have to come out of vehicle of the same or newer model years, and it must have all the original emissions equipment (I.E. if your truck was originally equipped with EGR, it must retain a functioning EGR system even with the new motor.)
Its a slightly different story if you go to one of the places located in a small town such as Smithville or Kearney. Half the inspection is just getting to the shop....if you make it there the thing is obviously road worthy. Past that as long as its not spitting fire out the exhaust or flinging rods all over creation....pretty much all you need is a working Horn, lights, and signals.