如果犯罪人把所有证据全部销毁，他们的自首是不是就是证据

没有其他证据的，只有当证据之间相互印证。只有被告人供述，重调查研究，不轻信口供，才能认证这些证据真实可信。就刑事诉讼而言，我国刑事诉讼法第五十三条规定、充分，应当符合以下条件；
（三）综合全案证据犯罪嫌疑人的口供也是证据的一种。自古以来常言道：孤证不立，对所认定事实已排除合理怀疑，不能认定被告人有罪和处以刑罚；没有被告人供述，证据确实，并且排除合理怀疑，这些证据之间形成完整的证据链，对一切案件的判处都要重证据：
（一）定罪量刑的事实都有证据证明；
（二）据以定案的证据均经法定程序查证属实、充分的，可以认定被告人有罪和处以刑罚。证据确实