结论：根据我国法律规定，因盗窃被判刑后，一般情况下，自刑罚执行完毕之日起五年以后，才可以开具无犯罪记录证明。但如果是未成年人犯罪且刑罚为五年有期徒刑以下刑罚，或者犯罪情节轻微、悔罪表现好且符合特定条件，可能有例外情况。
详细分析：
一般情况下的规定：
- 根据《中华人民共和国刑事诉讼法》第二百八十六条的规定，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。对于成年人犯罪，并没有直接的封存或限制查询期限的规定，但通常理解，在刑罚执行完毕后，经过一定期限（一般为五年），可以视为犯罪记录的影响已经消除，此时可以开具无犯罪记录证明。这里的“一定期限”虽未在法律条文中明确为五年，但实践中多以此为参考，且部分地方性规定或政策可能对此有明确，如《公安机关办理犯罪记录查询工作规定》中虽未直接规定五年期限，但结合其他相关法律法规及实践，可合理推断此期限。同时，从逻辑上理解，刑罚执行完毕后，犯罪人已承担相应法律责任，经过一段时间的社会改造和自我反省，应有机会重新融入社会，开具无犯罪记录证明即是对其改造效果的一种认可。
未成年人犯罪的特殊情况：
- 如前所述，如果犯罪时不满十八周岁，且被判处五年有期徒刑以下刑罚，那么犯罪记录会被封存。在这种情况下，除非司法机关为办案需要或有关单位根据国家规定进行查询，否则一般不会对外提供犯罪记录，也就相当于在某种程度上“开具”了无犯罪记录的证明（即犯罪记录不被公开）。但需要注意的是，这并不意味着犯罪记录完全消失，只是在特定条件下不被公开。
其他可能的例外情况：
- 如果犯罪情节轻微，且犯罪人悔罪表现良好，同时符合其他特定条件（如积极赔偿损失、取得被害人谅解等），在某些情况下，可能可以通过法律程序申请对犯罪记录进行特殊处理或封存。但这种情况较为特殊，需要具体案件具体分析，且并非所有地区都有相应的规定或政策。
建议与后续行动：
- 如果您希望开具无犯罪记录证明，且已经刑罚执行完毕满五年（或符合其他特殊条件），建议您直接向当地公安机关提出申请。公安机关会根据您的具体情况和当地的规定进行审核，并决定是否开具无犯罪记录证明。
- 如果您对开具无犯罪记录证明的具体流程或要求有疑问，可以向我进一步咨询，我会根据您的具体情况和当地的规定为您提供详细的解答和建议。