结论：针对您被网上红娘骗取800元且未提供服务的情况，您可以通过协商、投诉、报警或诉讼等途径来尝试追回钱款。以下是对这些途径的详细分析：

1. 协商解决：

   • 分析：首先，您可以尝试与红娘进行协商，明确表达您的诉求，即要求退还800元费用。在协商过程中，您可以保留好与红娘的聊天记录、转账记录等证据，以备不时之需。
   • 建议：如果红娘同意退款，最好要求其以书面形式确认退款事宜，包括退款金额、退款时间等，以确保双方权益。

2. 投诉举报：

   • 分析：如果协商无果，您可以向相关平台或消费者协会进行投诉举报。例如，如果红娘是在某个婚恋平台上注册并开展业务的，您可以向该平台投诉；如果红娘的行为涉嫌欺诈，您也可以向当地的消费者协会或市场监管部门举报。
   • 建议：在投诉举报时，提供详细的证据材料，如聊天记录、转账记录、红娘的个人信息等，以便相关部门能够迅速介入调查。

3. 报警处理：

   • 分析：如果红娘的行为涉嫌诈骗，且金额达到当地刑事立案标准（虽然800元可能未达到，但具体需根据当地规定判断），您可以向公安机关报案。即使金额未达到刑事立案标准，公安机关也可能根据具体情况进行调解或给予其他处理。
   • 建议：在报案时，提供详细的证据材料，并配合公安机关的调查工作。如果公安机关认为红娘的行为构成诈骗，将依法对其进行处理，并可能追回您的损失。

4. 诉讼途径：

   • 分析：如果以上途径均无法解决问题，您还可以考虑通过诉讼途径来维护自己的权益。您可以向法院提起民事诉讼，要求红娘退还800元费用，并可能要求其承担诉讼费用等其他损失。
   • 建议：在提起诉讼前，建议您咨询专业律师（即我，孙先格律师，专注于刑事辩护、婚姻家庭、民间借贷领域），了解诉讼流程和可能的风险。同时，准备好充分的证据材料，如聊天记录、转账记录、红娘的个人信息等，以支持您的诉讼请求。

额外提醒：

• 在处理此类纠纷时，务必保持冷静和理性，避免采取过激行为或言语攻击。
• 保留好所有与红娘的交流记录和转账记录等证据材料，这些将是您维权的重要依据。
• 如果您对法律程序不熟悉或担心自己的权益无法得到保障，可以随时向我咨询，我将为您提供专业的法律帮助。