Can I check criminal background of someone without their consent?

Yes you can. However you cannot gain access to legal or medical records. Anyone can search public records. This information is available for public access so it is fully legal to search for this information.