刑事犯罪执行完毕后，确实会有相关的材料证明犯罪已经执行完毕。这些材料通常包括以下几种情况，我将从不同角度为您详细说明：
判决书与执行通知书：
- 在刑事案件中，法院会作出判决书，明确被告人的罪名、刑期以及执行方式等。
- 判决书生效后，法院会向执行机关（如监狱、看守所等）发出执行通知书，通知其开始执行刑罚。
- 当刑罚执行完毕后，执行机关会出具一份执行完毕的证明或释放证明书，这是证明犯罪已经执行完毕的直接材料。
释放证明书：
- 对于被判处监禁刑的犯罪分子，在刑期届满或符合假释、减刑等条件被提前释放时，执行机关会发放释放证明书。
- 释放证明书是犯罪分子已经服完刑期或符合释放条件的官方证明，具有法律效力。
社区矫正证明（如适用）：
- 对于被判处缓刑、管制或假释的犯罪分子，他们需要在社区中接受矫正。
- 在矫正期满且表现良好的情况下，社区矫正机构会出具矫正期满的证明，这也是证明犯罪已经执行完毕（或正在执行但已符合特定条件）的一种材料。
其他相关证明：
- 在某些特殊情况下，如犯罪分子在服刑期间有重大立功表现被提前释放，或因其他法定原因被终止执行刑罚的，也可能会有相应的证明材料。
法律建议：
- 如果您或您的亲友已经完成了刑事犯罪的执行，并需要证明这一事实，可以向执行机关（如监狱、看守所或社区矫正机构）申请出具相关的证明材料。
- 这些证明材料在办理某些事务（如就业、出国等）时可能会被要求提供，因此请妥善保管。
可能遇到的法律后果：
- 如果无法提供有效的证明材料来证明犯罪已经执行完毕，可能会在某些场合（如求职、申请签证等）遇到困难或被拒绝。
- 因此，及时获取并妥善保管这些证明材料是非常重要的。
如果您在获取或保管这些证明材料过程中遇到任何问题，或者需要进一步的法律帮助，请随时向我咨询。我会根据您的具体情况，提供专业的法律建议和帮助。