结论：卖淫被抓拘留但未立案的情况下，是否还有追溯时效，需根据具体情况判断。若未构成犯罪，则不存在刑事追溯时效问题；若构成犯罪但未立案，则存在刑事追溯时效，且根据可能判处的刑罚不同，追溯时效期限也不同。
分析说明：
未构成犯罪的情况：
- 如果卖淫行为尚未达到犯罪的程度，而只是违反了治安管理处罚法，那么通常会被处以行政拘留等行政处罚。在这种情况下，由于并未构成犯罪，因此不存在刑事追溯时效的问题。行政处罚的时效性通常由治安管理处罚法等相关行政法规规定。
构成犯罪但未立案的情况：
- 如果卖淫行为已经构成了犯罪（如组织卖淫罪、协助组织卖淫罪等），但尚未被公安机关立案侦查，那么就存在刑事追溯时效的问题。
- 根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
- 法定最高刑为不满五年有期徒刑的，经过五年；
- 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
- 法定最高刑为十年以上有期徒刑的，经过十五年；
- 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
- 在卖淫相关的犯罪中，如组织卖淫罪，根据情节严重程度，可能判处的刑罚包括五年以上十年以下有期徒刑，并处罚金；情节严重的，还可能处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。因此，具体的追溯时效期限会根据可能判处的刑罚来确定。
特别提醒：
- 追溯时效的计算是从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
- 即使超过了追溯时效，如果犯罪行为已经对社会造成了严重危害，或者犯罪嫌疑人、被告人在逃避法律制裁，那么仍然有可能被追诉。这需要根据具体情况，由司法机关进行判断和决定。
建议行动：
- 如果您或您身边的人涉及卖淫相关的问题，且担心可能面临法律追究，建议尽快咨询专业律师，了解具体的法律情况和可能的法律后果。
- 如果确实存在犯罪行为，且尚未超过追溯时效，那么应尽快向公安机关自首，争取从轻或减轻处罚。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。