结论前置：三年前因卖淫被处以治安拘留但未执行，三年后是否需要执行，需根据具体情况判断，一般情况下，若未超过法定追责期限且未执行原因非因被处罚人逃避等，则仍需执行；若已超过追责期限或存在其他法定不再执行情形，则不再执行。以下为详细分析：
一、治安拘留的执行期限与追责期限
执行期限：治安拘留的决定一旦作出，原则上应当立即执行。但在某些特殊情况下，如被处罚人不服行政拘留处罚决定，申请行政复议、提起行政诉讼的，可以向公安机关提出暂缓执行行政拘留的申请，公安机关认为暂缓执行行政拘留不致发生社会危险的，由被处罚人或者其近亲属提出符合条件的担保人，或者按每日行政拘留二百元的标准交纳保证金，行政拘留的处罚决定暂缓执行。若暂缓执行情形消失，仍需执行原拘留决定。
追责期限：根据《中华人民共和国治安管理处罚法》第二十二条：“违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。前款规定的期限，从违反治安管理行为发生之日起计算；违反治安管理行为有连续或者继续状态的，从行为终了之日起计算。”对于卖淫这一违反治安管理的行为，若在六个月内未被公安机关发现，则不再处罚，自然也就不存在执行拘留的问题。但本题中，三年前已作出拘留决定，只是未执行，因此主要考虑的是执行问题，而非追责期限。不过，若从作出拘留决定之日起算，已超过三年，且期间未因逃避执行等原因导致执行中断，则需考虑是否存在其他法定不再执行的情形。
二、未执行拘留的原因及后果
非因被处罚人原因未执行：若因公安机关原因（如工作疏忽、资源不足等）导致拘留未执行，且未超过法定追责期限（虽本题中已超三年，但此处理论上分析），原则上仍应执行。但实际操作中，若时间过长，可能会考虑社会效果、被处罚人现状等因素，决定是否执行。不过，从法律条文直接规定来看，并未明确规定超过一定时间后即不再执行。
因被处罚人原因未执行：若被处罚人通过逃避、抗拒等方式导致拘留未执行，公安机关有权在发现后继续执行。且若被处罚人存在逃避执行等行为，还可能面临更严重的法律后果，如被强制执行、被加处罚款等。
存在法定不再执行情形：如被处罚人死亡、被依法宣告失踪等，导致无法执行拘留的，则不再执行。此外，若原拘留决定被依法撤销或变更（如因证据不足、程序违法等），则也不再执行原拘留决定。
三、本题具体分析
若未超过法定追责期限的特殊情况（虽本题已超，但为全面分析）：理论上，若从作出拘留决定之日起算，未超过六个月（追责期限，虽与执行非直接相关，但影响执行必要性判断）且未因被处罚人原因导致执行中断，原则上应执行。但本题中已超三年，此情况不适用。
本题实际情形：已超三年，且未提及存在逃避执行等情形。此时，需考虑是否存在法定不再执行情形。若不存在（如被处罚人未死亡、未被宣告失踪、原拘留决定未被撤销或变更等），则从法律条文直接规定来看，并未明确禁止超过三年后执行。但实际操作中，公安机关可能会综合考虑社会效果、被处罚人现状、执行成本等因素，决定是否执行。若决定执行，被处罚人应配合；若决定不再执行，也符合法律精神中的比例原则和人性化执法要求。
建议：若您面临此类情况，建议主动与作出拘留决定的公安机关联系，了解具体情况和执行意向。若公安机关决定执行，且您认为存在不合理之处（如已超过合理执行期限、存在法定不再执行情形等），可依法申请行政复议或提起行政诉讼，维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。