结论：介绍卖淫罪初犯获利800元，存在不起诉的可能性，但需要结合具体情节综合判断，不能一概而论。以下从法律定性、不起诉的法定情形、实务考量因素三个角度展开分析：

一、法律定性：介绍卖淫罪的构成要件

根据《刑法》第359条，介绍他人卖淫的，构成介绍卖淫罪，处五年以下有期徒刑、拘役或者管制，并处罚金。本罪的成立不要求以营利为目的，只要实施了介绍行为（如牵线搭桥、提供场所、协助联系等）即构成犯罪。获利金额（如800元）并非定罪要件，但会影响量刑和是否符合不起诉条件。

二、不起诉的法定情形

根据《刑事诉讼法》第177条，检察院可作出不起诉决定的情形包括：

1. 法定不起诉：犯罪情节显著轻微、危害不大，不认为是犯罪的（如仅口头劝说未实际促成交易，且无其他恶劣情节）；
2. 酌定不起诉：犯罪情节轻微，依照刑法规定不需要判处刑罚或免除刑罚的（如初犯、获利极少、主动认罪认罚、积极退赃等）；
3. 证据不足不起诉：证据不足以证明犯罪事实成立。

结合本案：若获利800元系初犯，且存在自首、认罪认罚、未造成严重后果等情节，可能符合酌定不起诉条件；但若介绍行为已实际促成卖淫交易，或存在多次介绍、针对未成年人等加重情节，则起诉概率较高。

三、实务考量因素

检察院决定是否起诉时，会综合评估以下因素：

1. 犯罪情节轻重：如介绍次数、人数、是否造成恶劣社会影响；
2. 主观恶性：是否以营利为目的、是否明知对方为未成年人；
3. 社会危害性：是否破坏社会管理秩序、是否引发其他违法犯罪；
4. 悔罪表现：是否主动投案、如实供述、退赃退赔、赔偿损失；
5. 司法政策导向：对性犯罪的打击力度、对初犯的宽宥态度。

建议：若您或亲友涉及此类案件，需尽快委托律师介入，通过阅卷、会见、与检察院沟通等方式，争取从轻情节认定（如初犯、获利少、认罪认罚），推动不起诉或缓刑结果。具体方案需结合案卷证据和当地司法实践制定。

如有进一步疑问，可直接向我咨询，我会结合具体案情为您详细分析。