针对您提出的“三年前的异地卖淫怎么处理”这一问题，首先需要明确的是，卖淫行为在我国是违法的，无论发生在何时何地，都会受到法律的制裁。不过，具体如何处理，需要根据卖淫行为的具体情节、是否构成犯罪以及相关的法律规定来综合判断。
一、卖淫行为的法律定性
根据《中华人民共和国治安管理处罚法》第六十七条的规定，引诱、容留、介绍他人卖淫的，会受到行政处罚，包括十日以上十五日以下拘留，并可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。而如果卖淫行为情节严重，如多次卖淫、组织卖淫等，则可能构成犯罪，需要依据《中华人民共和国刑法》的相关规定进行刑事处罚。
二、三年前的卖淫行为如何处理
如果当时已经受到处罚：
- 如果三年前的卖淫行为在当时已经被公安机关查处，并依法给予了行政处罚或刑事处罚，那么根据一事不再罚的原则，通常不会再对同一行为进行重复处罚。
如果当时未被发现或未受处罚：
- 如果三年前的卖淫行为在当时未被发现或未受处罚，现在被发现后，公安机关仍然有权依法进行查处。但需要注意的是，由于时间已经过去三年，可能会涉及到追诉时效的问题。根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
- 法定最高刑为不满五年有期徒刑的，经过五年；
- 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
- 法定最高刑为十年以上有期徒刑的，经过十五年；
- 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
- 对于卖淫行为，如果仅构成行政违法，则不受追诉时效的限制，公安机关仍可依法给予行政处罚。但如果构成犯罪，且已经超过追诉时效，则不再追诉。
具体情节的考量：
- 在处理卖淫行为时，公安机关会综合考虑卖淫的次数、是否组织卖淫、是否引诱、容留、介绍他人卖淫、是否涉及未成年人或患有严重性病的人员等情节，以确定是否构成犯罪以及犯罪的严重程度。
三、建议
- 如果涉及自身：如果您或您认识的人三年前有卖淫行为且未受处罚，现在担心可能面临法律后果，建议咨询专业律师，了解具体的法律情况和可能的处理方式。
- 如果发现他人卖淫：如果您发现他人有卖淫行为，可以向当地公安机关报案，由公安机关依法进行查处。
总之，卖淫行为是违法的，无论发生在何时何地都会受到法律的制裁。但具体如何处理需要根据卖淫行为的具体情节和相关的法律规定来综合判断。如果您有任何疑问或需要进一步的法律帮助，请随时咨询专业律师或相关法律机构。