二十年前判过刑，在法律上确实算有犯罪记录。以下从多个角度为您详细分析：

一、法律定义与记录保存

1. 犯罪记录的定义：犯罪记录是指个人因犯罪行为被司法机关依法判处刑罚后，所形成的记录。这种记录是客观存在的，不会因为时间的流逝而自动消除。

2. 记录保存的长期性：我国法律并未规定犯罪记录的自动消除或封存年限。因此，只要犯罪记录当时被记录在案并得到了妥善保存，无论经过多少年，都有可能被查到。公安机关、检察院、法院等司法机关在处理刑事案件过程中形成的档案和记录，通常会按照规定的年限进行妥善保存。

二、查询权限与限制

1. 严格权限设置：出于对公民隐私和信息安全的保护，犯罪记录的查询受到严格权限限制。一般只有司法机关在履行法定职责时，或特定的国家机关依法进行相关工作时，才有权查询。

2. 部分信息不对外公开：

   • 涉及未成年人犯罪的记录，根据相关法律规定，会进行封存，除特定法定情形外，不得向任何单位和个人提供。
   • 已过追诉时效且未被追究刑事责任的犯罪记录，在某些情况下可能不会随意对外提供查询。但这并不意味着这些记录不存在，只是在特定条件下查询受限。

三、实际查询的可能性与难度

1. 档案管理情况：年代久远的犯罪记录可能以纸质形式存在，若保存不善或管理混乱，易遗失或损坏。然而，随着信息技术的发展，很多地方的档案管理已实现电子化，提高了查询效率。但并非所有历史记录都已完成数字化转换，因此查询难度可能因地区而异。

2. 技术条件与数据迁移：由于技术更新和数据迁移等原因，部分年代久远的犯罪记录可能查询困难。但这并不意味着这些记录不存在或无法查询，只是需要更多的时间和努力来找到它们。

四、特殊情况的说明

• 历史原因导致数据丢失：如数据存储技术限制、自然灾害、人为失误或管理不善等，可能导致部分犯罪记录丢失或损坏。然而，这种情况相对较少见，且司法机关通常会采取多种措施来确保档案的完整性和安全性。
• 早期记录不规范：在信息技术不发达时期，部分地区犯罪记录可能存在记录不规范、不完整的问题。这可能影响信息的读取和识别，但并不意味着这些记录无效或不存在。

五、法律后果与影响

1. 对个人的影响：犯罪记录可能对个人的社会声誉、就业机会、出国签证等方面产生负面影响。因此，即使犯罪记录已经存在多年，个人仍需对其负责并承担相应的法律后果。

2. 对后代的影响：在某些特定情况下，如报考公务员、参军等，犯罪记录可能对后代产生一定影响。这取决于具体的招聘或选拔条件以及相关法律法规的规定。

建议：如果您有关于犯罪记录的具体查询需求或担忧，可以直接向我咨询。我会根据您的具体情况和需求，提供更准确的信息和帮助。同时，您也应了解相关法律规定和查询程序，确保合法合规地进行查询。