Q : Can I verify the immigration status of a new hire that is not a U.S. citizen?

No. E-Verify verifies a new hire's employment eligibility, not his or her immigration status.