结论：判刑已过三十多年，一般情况下仍然无法开具无犯罪记录证明，因为犯罪记录是终身记录在档案中的。但如果是未成年人犯罪且满足特定条件，其犯罪记录可以被封存，此时在大多数情况下可以视为无犯罪记录，并有可能开具相应的证明。

详细解释：

1. 成年人犯罪记录情况：

   • 根据我国法律，成年人的犯罪记录是终身记录的，无法消除。这意味着，无论时间过去多久，只要曾经被判刑，该记录都会保留在档案中。
   • 因此，对于成年人而言，即使判刑已过三十多年，也无法开具无犯罪记录证明。

2. 未成年人犯罪记录封存情况：

   • 根据《中华人民共和国刑事诉讼法》第二百八十六条的规定，犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。
   • 犯罪记录被封存后，不得向任何单位和个人提供（司法机关为办案需要或有关单位根据国家规定进行查询的除外），且依法进行查询的单位应当对被封存的犯罪记录保密。
   • 在这种情况下，虽然犯罪记录存在，但被封存，可以视为无犯罪记录，并有可能开具相应的证明。不过，这并不意味着可以完全忽视该犯罪记录，因为特定职业或场合可能仍会对此进行审查。

3. 特殊情况或地区差异：

   • 某些特定职业，如公务员、律师、教师等，对从业人员的品行和背景有较高要求。即使犯罪记录被封存，这些职业在进行背景审查时可能仍会受到限制。
   • 不同地区的公安机关在执行开具无犯罪证明的具体操作上可能存在差异。有的地方可能会根据当地的治安管理需要和相关政策，对开具无犯罪证明的条件和程序进行细化规定。

4. 无法开具无犯罪记录证明的处理方式：

   • 如果个人因犯罪记录无法开具无犯罪记录证明，但确实需要该证明以参与某些活动或获得某些资格，可以尝试申请犯罪记录查询结果告知函。这并非无犯罪记录证明，但可以说明个人的犯罪记录情况。
   • 如果个人犯罪时不满十八周岁，且被判处五年有期徒刑以下刑罚，其犯罪记录已被封存。在面临需要无犯罪记录证明的场合，可以向有关部门说明情况，并依法申请查询犯罪记录是否被封存。

建议：

• 如果您需要开具无犯罪记录证明，但不确定自己的犯罪记录情况或是否符合开具条件，建议您直接向当地公安机关咨询并申请查询。
• 如果您因犯罪记录而面临就业、社会活动等方面的限制或不公平待遇，建议您及时寻求法律帮助，以维护自己的合法权益。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。