刑事案件执行完毕的结案依据主要包括以下几个方面：
执行完毕的裁定书或执行结案通知书：
- 在刑事案件执行完毕后，法院会出具执行完毕的裁定书或执行结案通知书，这是刑事案件执行完毕的直接结案依据。该裁定书或通知书会明确载明案件已经执行完毕，当事人双方的权利义务已经履行完毕，案件已经结案。
刑罚执行完毕的证明：
- 对于涉及刑罚执行的刑事案件，如有期徒刑、拘役等，当罪犯服刑完毕或执行完毕时，监狱或执行机关会出具刑罚执行完毕的证明。这份证明会明确罪犯已经按照判决要求完成了刑罚的执行，是刑事案件结案的重要依据。
当事人履行完毕义务的证明：
- 在一些刑事案件中，可能涉及赔偿、罚款等义务的履行。当当事人按照判决或裁定要求完全履行了这些义务后，相关机关或单位会出具履行完毕的证明，这也是刑事案件执行完毕的结案依据之一。
案件归档与结案登记：
- 刑事案件执行完毕后，法院或相关执法机关会将案件材料进行归档，并进行结案登记。这标志着案件已经正式结案，相关档案将作为历史记录保存。
综上所述，刑事案件执行完毕的结案依据主要包括执行完毕的裁定书或执行结案通知书、刑罚执行完毕的证明、当事人履行完毕义务的证明以及案件归档与结案登记等文件或证明。这些文件或证明共同构成了刑事案件执行完毕的结案依据，表明案件已经得到了妥善的处理和结案。如果你有任何关于刑事案件执行完毕的具体问题或需要进一步的法律咨询，请直接向我提问，我作为一名拥有丰富法律实务经验的律师，将很乐意为你提供专业的解答。