介绍卖淫行为若构成犯罪，在司法实践中，与犯罪相关的银行卡确实存在被冻结的可能性。以下从不同角度为你详细分析：
一、法律背景与依据
根据《中华人民共和国刑法》第三百五十九条的规定，引诱、容留、介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。这表明，介绍卖淫行为若达到一定程度，将构成犯罪，并受到相应的刑事处罚。
在刑事诉讼过程中，为了确保案件的顺利进行和证据的保全，司法机关有权对与犯罪相关的财产采取查封、扣押、冻结等措施。银行卡作为犯罪嫌疑人或被告人可能用于接收、转移犯罪所得或相关资金的工具，自然也在被冻结的范围内。
二、银行卡被冻结的具体情形
直接关联犯罪所得：如果银行卡被用于接收介绍卖淫的违法所得，如嫖资等，那么该银行卡很可能被司法机关冻结，以防止犯罪所得的流失。
用于犯罪活动的资金流转：即使银行卡没有直接接收违法所得，但如果被用于犯罪活动的资金流转，如支付介绍费用、协调卖淫活动等，也可能被视为与犯罪相关，从而被冻结。
司法机关的调查需要：在侦查阶段，为了查明案件事实、收集证据，司法机关可能会对犯罪嫌疑人或被告人的银行卡进行冻结，以获取相关交易记录、资金流向等信息。
三、法律建议与后续行动
配合司法机关调查：如果你的银行卡被冻结，首先应当配合司法机关的调查工作，提供必要的协助和说明。不要试图隐瞒或转移资金，以免加重法律责任。
了解冻结原因与期限：你可以向司法机关了解银行卡被冻结的具体原因和期限。如果认为冻结行为不当或存在错误，可以依法提出异议或申请解冻。
寻求法律帮助：如果你对冻结行为有疑问或需要进一步的法律帮助，可以直接向我咨询。作为专业律师，我将根据你的具体情况提供针对性的法律建议和解决方案。
四、可能的法律后果
如果介绍卖淫行为构成犯罪，除了可能面临刑事处罚外，还可能承担民事赔偿责任。同时，与犯罪相关的财产，包括银行卡内的资金，也可能被依法追缴或没收。因此，务必重视银行卡被冻结的问题，及时采取措施以维护自己的合法权益。
总结来说，介绍卖淫行为若构成犯罪，与犯罪相关的银行卡确实存在被冻结的可能性。如果你或你身边的人遇到此类问题，请务必及时咨询专业律师以获取准确的法律建议和帮助。