单位随意查询员工犯罪记录是违法的。下面我将从普通单位和特殊单位两个角度，详细解释这一结论。
普通单位的查询权限与程序：
- 查询限制：根据相关法律法规，犯罪记录信息属于个人隐私信息，受法律保护。普通单位在未经员工同意的情况下，不能随意查询员工的犯罪记录。
- 合理用途与同意：若单位确有查询需求，如员工入职背景调查，应确保具有合理用途，并经被查询员工明确同意，遵循特定的查询程序。
- 法律责任：单位未经合法授权擅自查询员工犯罪记录，可能构成对员工隐私权的侵犯，需承担相应的法律责任。
特殊单位的查询权限与要求：
- 特殊情形下的查询：对于某些特定行业、岗位，如学校、幼儿园等教育机构，法律可能要求或允许这些单位对员工进行犯罪记录查询，以确保公共安全及学生安全。
- 查询流程与渠道：在这些特殊情形下，单位可能无需经过被查询员工的同意，或可通过特定的查询系统和渠道进行查询，但仍需遵守相关法律法规和程序规定。
综上所述，单位在查询员工犯罪记录时，必须严格遵守法律法规，尊重员工的隐私权和个人信息安全。普通单位需经员工同意并遵循特定程序；特殊单位则依据法律规定进行查询。任何单位都不得随意侵犯员工的合法权益，否则将承担相应的法律责任。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。