结论：介绍卖淫行为在受到行政处罚后，是否还构成犯罪，这主要取决于该行为是否同时触犯了刑法中的相关规定。如果仅构成行政违法，则行政处罚完毕后不会再追究刑事责任；但如果构成犯罪，则即使已经受到行政处罚，仍可能面临刑事追诉。

分析说明：

1. 行政违法与刑事犯罪的界限：

   • 行政违法：通常指的是违反行政管理法规，但尚未达到犯罪程度的行为。对于介绍卖淫的行政违法行为，根据《中华人民共和国治安管理处罚法》的相关规定，可能会受到罚款、拘留等行政处罚。
   • 刑事犯罪：则是指违反刑法规定，具有严重社会危害性，应当受到刑罚处罚的行为。如果介绍卖淫的行为情节严重，如多次介绍、介绍未成年人卖淫等，就可能构成刑法中的组织、强迫、引诱、容留、介绍卖淫罪。

2. 行政处罚与刑事处罚的关系：

   • 行政处罚是针对行政违法行为的制裁措施，其目的在于维护社会秩序和行政管理秩序。
   • 刑事处罚则是针对刑事犯罪的制裁措施，其目的在于惩罚犯罪、保护社会和公民的合法权益。
   • 两者并不互相排斥。一个行为可能同时构成行政违法和刑事犯罪，此时行为人可能会同时受到行政处罚和刑事处罚。但通常情况下，如果行为已经构成犯罪，则不再仅给予行政处罚，而是会进入刑事诉讼程序。

3. 介绍卖淫行为的法律后果：

   • 如果介绍卖淫行为仅构成行政违法，那么行为人受到行政处罚后，该事项即告终结，不会再追究刑事责任。
   • 如果介绍卖淫行为构成犯罪，那么即使行为人已经受到行政处罚，仍可能面临刑事追诉。此时，行政处罚不能替代刑事处罚，行为人可能需要承担更严重的法律后果。

法律建议：

• 如果你或他人涉及介绍卖淫行为，并已经受到行政处罚，但不确定是否构成犯罪，建议尽快咨询专业律师进行法律评估。
• 律师将根据你的具体情况，分析行为是否构成犯罪，以及可能面临的法律后果，为你提供专业的法律建议。

后续行动：

• 如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询。我将根据你的具体情况，为你提供全面、准确的法律解答和帮助。