Comment by HR0000000

It's absolutely not at all illegal to check and is a very standard part of background checks.