Is it illegal to check another person's license?

No (not that I am aware in any state of the US--the collections industry has done so for years). For the correct fee, anyone can submit tag numbers, VINs, or operator's license numbers and receive a report from the DMV (or Secretary of State). Some offices may require the Social Security Number to produce a report.