普通公民一般无法随意查询他人刑事处罚犯罪记录，司法机关基于办案需要、有关单位根据国家规定进行查询的，可以通过向犯罪人员信息登记机关申请查询。个人想查询自身犯罪记录的，则可向户籍所在地的县级及以上公安派出所提出申请。

刑事处罚犯罪记录的查询有着严格的规定和流程。对于普通公民而言，犯罪记录属于个人隐私信息，受到严格保护。为了保护犯罪人员的合法权益，避免其受到过度的歧视和不公平对待，普通公民没有权利随意查询他人的犯罪记录。

然而，司法机关在办理案件过程中，如果确实需要查询犯罪记录，是可以进行查询的。这是因为司法机关承担着维护社会公平正义、打击犯罪的职责，查询犯罪记录有助于他们全面了解案件情况，准确适用法律。他们可以凭借相关的办案文件和手续，向犯罪人员信息登记机关提出查询申请。

有关单位根据国家规定也可以进行查询。比如，某些特殊行业在招聘人员时，按照国家规定需要了解应聘者是否有犯罪记录，以确保工作的安全性和可靠性。这些单位需要出具符合国家规定的查询材料，向犯罪人员信息登记机关申请查询。

对于个人查询自身犯罪记录，根据相关规定，可以向户籍所在地的县级及以上公安派出所提出申请。申请时，需要携带本人有效身份证件，填写查询申请表等相关材料。公安派出所会根据规定进行审核，审核通过后会为申请人提供相应的犯罪记录查询结果。

犯罪记录的查询必须遵循严格的法律规定和程序，既要保障司法机关和有关单位的工作需要，也要保护公民的个人隐私和合法权益。

法律依据：

《中华人民共和国刑事诉讼法》 第二百八十六条

犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。