普通公民不得随意查询别人的犯罪记录信息。这一规定是基于法律对公民隐私权的保护以及犯罪记录信息的特殊性质而制定的。以下是对此问题的详细解答：
一、法律依据
《中华人民共和国刑事诉讼法》第二百八十六条：
- 这一条款特别规定了未成年人犯罪记录的封存制度，即犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚的未成年人，其犯罪记录应被封存。这体现了法律对未成年人犯罪记录的特别保护。
- 对于其他成年人的犯罪记录，虽然法律未直接规定封存，但同样遵循严格的查询和使用限制。
《公安机关办理犯罪记录查询工作规定》：
- 该规定详细明确了犯罪记录查询的主体、条件、程序等，强调非法定事由和程序，任何单位和个人不得擅自查询他人的犯罪记录。
二、查询主体与条件
查询主体：
- 通常仅限于国家机关在履行职责时，如司法机关进行案件调查、政审部门审查特定岗位人员资格等。
- 个人在申请某些特定职业（如律师、教师等）或事项（如出国、移民等）时，可能需要提交无犯罪记录证明，但这需通过合法途径向相关部门申请。
查询条件：
- 必须基于合法、正当的理由，并遵循规定的程序。
- 例如，用人单位在招聘涉及国家安全、公共安全等特殊岗位的人员时，可依法查询应聘者的犯罪记录，但必须确保查询行为的合法性、必要性和保密性。
三、禁止随意查询的原因
- 保护个人隐私权：犯罪记录属于个人隐私范畴，随意查询会侵犯他人的隐私权，损害其人格尊严和社会评价。
- 维护社会稳定：允许随意查询可能导致社会对有犯罪记录的人产生偏见和歧视，增加其重新融入社会的难度，甚至可能引发社会矛盾和不稳定因素。
- 保障法律公正实施：严格限制犯罪记录查询权限，有助于防止滥用职权、徇私舞弊等行为的发生，确保法律的公正实施和社会的公平正义。
四、违规查询的法律后果
- 对于非法获取、传播或使用他人犯罪记录信息的行为，将依法承担法律责任。这可能包括行政处罚（如罚款、警告等）、民事责任（如赔偿损失等）甚至刑事责任（如侵犯公民个人信息罪等）。
五、如何合法查询
- 若个人需要查询自己的犯罪记录或申请无犯罪记录证明，应携带身份证明到户籍或临时居住地的警察局，由工作人员协助办理。
- 对于企业或其他组织需要查询员工的犯罪记录，应通过合法途径向相关部门申请，并遵循规定的程序和要求。
综上所述，普通公民不得随意查询别人的犯罪记录信息。如需查询，应通过合法途径并遵循相关规定和程序。