在民事诉讼执行过程中，若发现老赖提供的所有证据基本都是伪造出来的，确实有可能涉及刑事犯罪，可以走刑事诉讼途径。以下是从不同角度对此问题的详细分析：
一、伪造证据可能涉及的刑事犯罪
伪造证据罪：
- 根据《中华人民共和国刑法》第三百零七条之一的规定，以捏造的事实提起民事诉讼，妨害司法秩序或者严重侵害他人合法权益的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；情节严重的，处三年以上七年以下有期徒刑，并处罚金。虽然该条款直接针对的是“以捏造的事实提起民事诉讼”的行为，但伪造证据作为其中的一种手段，若达到妨害司法秩序或严重侵害他人合法权益的程度，同样可能构成犯罪。
- 此外，若伪造证据的行为本身独立构成犯罪，如伪造公司、企业、事业单位、人民团体印章罪（若伪造的是相关单位的印章以制作假证据），则可能依据相应的罪名进行处罚。
诈骗罪：
- 如果老赖通过伪造证据的方式，意图非法占有他人财物，且数额较大，那么这种行为还可能构成诈骗罪。诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。
二、刑事诉讼的启动与程序
报案与立案：
- 发现老赖伪造证据后，受害方或相关知情人士可以向公安机关报案。公安机关在接到报案后，会进行初步调查，若认为有犯罪事实发生，且需要追究刑事责任，会依法立案。
侦查与起诉：
- 立案后，公安机关会展开侦查工作，收集证据，查明犯罪事实。侦查终结后，若认为犯罪事实清楚，证据确实、充分，会移送人民检察院审查起诉。
- 人民检察院在审查起诉阶段，会对案件进行全面审查，若认为符合起诉条件，会向人民法院提起公诉。
审判与执行：
- 人民法院在受理公诉案件后，会依法进行审判。若判决被告人有罪，会依法判处相应的刑罚，并可能附带民事赔偿。
- 判决生效后，若被告人不履行判决确定的义务，受害方可以申请人民法院强制执行。
三、法律建议与注意事项
及时收集证据：
- 在发现老赖伪造证据后，受害方应及时收集相关证据，如伪造的证据本身、证人证言、鉴定意见等，以支持后续的刑事诉讼。
咨询专业律师：
- 刑事诉讼涉及复杂的法律程序和专业知识，建议受害方在报案前或报案过程中咨询专业律师，以获取更全面的法律指导和帮助。（不过，作为徐立新律师，我可以直接为你提供这方面的法律咨询哦！）
注意诉讼时效：
- 刑事诉讼同样受到诉讼时效的限制。受害方应在发现犯罪事实后及时报案，以免因超过诉讼时效而丧失追诉权。
配合司法机关工作：
- 在刑事诉讼过程中，受害方应积极配合司法机关的工作，如提供证据、出庭作证等，以促进案件的顺利审理和判决。
综上所述，若在民事诉讼执行过程中发现老赖提供的所有证据基本都是伪造出来的，受害方可以依法向公安机关报案，启动刑事诉讼程序。在处理此类案件时，建议受害方及时收集证据、咨询专业律师、注意诉讼时效，并积极配合司法机关的工作。如果你有进一步的法律问题或需要更具体的法律指导，可以直接向我咨询。