介绍卖淫的非法获利，应当退还给国家，具体来说是通过上缴国库的方式处理。以下是对这一问题的详细分析：
法律性质：
- 介绍卖淫行为属于违法犯罪活动，其非法获利是违法所得。根据我国法律，违法所得应当予以追缴，并上缴国库。这是为了维护社会秩序，打击违法犯罪行为，保护公民的合法权益。
退还流程：
- 在刑事案件中，一旦介绍卖淫的行为被查实，公安机关会依法对违法所得进行追缴。这通常包括对涉案人员的银行账户、现金、贵重物品等进行查封、扣押或冻结。
- 追缴到的非法获利，会由公安机关移交至检察院，再由检察院在提起公诉时，作为违法所得提出追缴申请。
- 法院在判决时，会依法对违法所得进行没收，并上缴国库。这一过程体现了国家对违法犯罪行为的严厉打击，以及对公共利益的维护。
特殊情况处理：
- 如果在介绍卖淫过程中，有受害者（如被强迫卖淫的人员）存在，且其因该行为遭受了经济损失，那么在追缴违法所得后，法院可能会根据具体情况，从违法所得中划拨一部分作为赔偿给受害者。但这种情况并非普遍，且需要严格的法律程序和证据支持。
- 在实际操作中，如果违法所得已经被挥霍或无法追回，法院可能会根据被告人的犯罪情节和财产状况，判决其承担相应的罚金或赔偿责任。
法律后果：
- 介绍卖淫行为不仅会导致非法获利被追缴，还会面临刑事处罚。根据《中华人民共和国刑法》的相关规定，介绍卖淫罪可处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，可处五年以上有期徒刑，并处罚金。
- 因此，对于涉及介绍卖淫的违法犯罪行为，不仅违法所得会被追缴，行为人还将面临严厉的刑事处罚。
建议：
- 如果你或你身边的人涉及介绍卖淫等违法犯罪行为，应立即停止该行为，并主动向公安机关投案自首，争取从轻或减轻处罚。
- 对于已经发生的介绍卖淫行为，应积极配合公安机关的调查工作，如实交代犯罪事实，以便公安机关依法追缴违法所得，并上缴国库。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。