Neil, most of them have been scanned and are online - at least the indexes showing names. Go to Missouri Digital Heritage and then to the MO Provost Marshal Papers. You can search by Missouri county or by surname. I'm not sure what the other states have because I was mainly concerned with Missouri. Let me know if you need the link.
:) Sharon