结论：介绍卖淫被刑事拘留后，公安机关收集新证据的难度大小取决于多种因素，包括案件本身的复杂程度、证据的种类和来源、犯罪嫌疑人的配合程度以及公安机关的侦查能力等，不能一概而论。以下从多个角度进行分析：

1. 案件复杂程度：

   • 如果案件涉及多个犯罪嫌疑人、多个卖淫场所或者存在复杂的组织结构，那么公安机关在收集新证据时可能会面临更大的挑战。因为需要梳理清楚各个犯罪嫌疑人之间的关系，以及他们在犯罪活动中的具体作用，这需要投入更多的人力、物力和时间。
   • 相反，如果案件相对简单，比如只有一个犯罪嫌疑人和一个卖淫场所，那么公安机关收集新证据的难度可能会相对较小。

2. 证据的种类和来源：

   • 证据的种类和来源也会影响公安机关收集新证据的难度。例如，如果证据主要是电子数据，如聊天记录、转账记录等，那么公安机关可能需要通过技术手段进行恢复和提取，这可能需要一定的专业知识和技术。
   • 如果证据是物证或证人证言，那么公安机关可能需要通过现场勘查、询问证人等方式来收集，这同样需要投入一定的资源和精力。

3. 犯罪嫌疑人的配合程度：

   • 犯罪嫌疑人的配合程度也是影响公安机关收集新证据难度的重要因素。如果犯罪嫌疑人愿意配合公安机关的调查，如实供述自己的犯罪行为，那么公安机关在收集新证据时可能会更加顺利。
   • 如果犯罪嫌疑人拒不配合，甚至采取隐瞒、伪造证据等手段来阻碍公安机关的调查，那么公安机关在收集新证据时可能会面临更大的困难。

4. 公安机关的侦查能力：

   • 公安机关的侦查能力也是决定收集新证据难度的重要因素。经验丰富的侦查人员可能更擅长发现线索、收集证据，而新手则可能需要更多的时间和指导。
   • 此外，公安机关的侦查手段和技术也会影响收集新证据的效率和质量。例如，使用先进的侦查设备和技术可能能够更快地找到关键证据。

法律建议：

• 如果您或您身边的人涉及介绍卖淫被刑事拘留，建议尽快咨询专业律师，了解案件的具体情况和可能的法律后果。
• 律师可以帮助您分析案件，提供法律建议，甚至在必要时为您或您身边的人进行辩护。
• 同时，您也应该积极配合公安机关的调查，如实供述自己的情况，以便公安机关能够更快地查明事实真相。

可能后果：

• 如果公安机关能够成功收集到足够的证据证明犯罪嫌疑人的罪行，那么犯罪嫌疑人可能会面临刑事处罚，包括有期徒刑、罚金等。
• 如果证据不足或者存在其他问题，那么案件可能会被撤销或者犯罪嫌疑人可能会被无罪释放。但这也取决于具体的案件情况和法律程序。