结论：在债务人的债权因涉刑事犯罪被冻结的情况下，债务人的债权人一般不能直接提起代位权诉讼，但存在例外情形。以下是对此问题的详细分析：
一、代位权诉讼的一般规定
根据《中华人民共和国民法典》第五百三十五条：“因债务人怠于行使其债权或者与该债权有关的从权利，影响债权人的到期债权实现的，债权人可以向人民法院请求以自己的名义代位行使债务人对相对人的权利，但是该权利专属于债务人自身的除外。” 代位权诉讼的设立，旨在保护债权人的合法权益，防止债务人怠于行使权利而损害债权人的利益。
二、债权冻结对代位权诉讼的影响
债权冻结的性质：债权冻结是司法机关为保障诉讼的顺利进行或执行程序的顺利开展，对债务人的财产采取的一种保全措施。在债权被冻结期间，债务人不得擅自处分该债权，否则可能面临法律责任。
代位权诉讼的提起条件：代位权诉讼的提起，要求债务人怠于行使其到期债权，且该怠于行使行为影响了债权人的到期债权实现。然而，在债权被冻结的情况下，债务人并非怠于行使权利，而是由于司法机关的保全措施而无法行使。因此，从表面上看，债权冻结似乎构成了代位权诉讼的障碍。
三、例外情形分析
尽管债权冻结通常构成代位权诉讼的障碍，但在某些特定情况下，债权人仍可能提起代位权诉讼：
冻结措施违法或不当：如果债权人认为司法机关对债务人债权的冻结措施违法或不当，且该冻结措施确实影响了其到期债权的实现，债权人可以通过法律途径挑战冻结措施的合法性。在挑战成功并解除冻结后，债权人可以视情况提起代位权诉讼。
债务人存在其他可代位行使的权利：即使债务人的某一特定债权被冻结，但如果债务人还存在其他到期债权或与该债权有关的从权利，且债务人怠于行使这些权利，债权人仍可以针对这些权利提起代位权诉讼。
刑事犯罪与民事债权分离处理：在某些情况下，债务人的债权虽因涉刑事犯罪被冻结，但刑事犯罪的处理与民事债权的行使可能并不完全相互排斥。如果债权人能够证明其民事债权的行使不会干扰刑事犯罪的侦查、起诉或审判，且符合代位权诉讼的其他条件，法院可能会考虑允许债权人提起代位权诉讼。不过，这种情况较为复杂，需要具体案件具体分析。
四、法律建议
评估冻结措施的合法性：债权人应首先评估司法机关对债务人债权的冻结措施是否合法、适当。如果认为冻结措施存在问题，可以通过法律途径提出异议或申请复议。
调查债务人的其他财产和权利：债权人应积极调查债务人的其他财产和权利状况，以确定是否存在其他可代位行使的权利。
咨询专业律师：由于代位权诉讼和债权冻结涉及复杂的法律问题，债权人在采取行动前应咨询专业律师的意见，以确保其行动的合法性和有效性。
最后，如果你在此类问题上还有任何疑问或需要进一步的法律帮助，请直接向我咨询。