爸妈离婚以后，犯罪记录本身的存在与是否离婚无关，因此犯罪记录仍然是可以查到的。具体分析如下：

一. 犯罪记录与离婚状态无直接关联

• 犯罪记录是个人因违法犯罪行为而被司法机关记录的信息，它反映了个人的法治状况，与个人的婚姻状态没有直接联系。
• 离婚是夫妻双方因感情破裂或其他原因而解除婚姻关系的行为，它改变的是夫妻双方的婚姻状态，但不影响各自过去的犯罪记录。

二. 犯罪记录的查询与封存

• 根据《中华人民共和国刑事诉讼法》第二百八十六条，犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。但这并不意味着犯罪记录被消除，而是限制了查询和公开的范围。
• 对于成年后的犯罪记录，无论是否离婚，都可通过司法机关等合法途径进行查询，除非涉及特定情况（如未成年人犯罪记录的封存）。

三. 离婚记录的隐私保护

• 虽然离婚记录本身不涉及犯罪记录，但根据《中华人民共和国民法典》第一千零三十二条，自然人享有隐私权，离婚记录作为个人隐私的一部分，受到法律的保护。
• 未经当事人同意，任何组织或个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权，包括离婚记录。

综上所述，爸妈离婚以后，他们的犯罪记录仍然是可以查到的，因为犯罪记录与离婚状态无直接关联，且犯罪记录的查询与封存受特定法律条款的约束。如有进一步需要，您可以继续咨询我。