My question involves criminal records for the state of: Maryland and other states

My boss has assigned me a task to verify the criminal records of hundreds of people from different states.
Anybody knows which is the best way to do this? Where can I find the most accurate information? Is it free or not?

Thank you very much!