退伍军人被人骗了800元，可以首先尝试与骗子协商退款，若协商无果，则应及时向公安机关报案，由公安机关根据《中华人民共和国治安管理处罚法》的相关规定进行处理。

一. 分析案情与法律依据

1. 诈骗行为：根据描述，退伍军人被人骗了800元，这明确属于诈骗行为。
2. 法律依据：根据《中华人民共和国治安管理处罚法》第四十九条，诈骗公私财物的，可以处五日以上十日以下拘留，并可以并处五百元以下罚款；情节较重的，处罚更重。虽然800元数额不大，但诈骗行为本身已触犯法律，应受到相应的法律制裁。

二. 具体行动建议

1. 尝试协商：首先，可以尝试与骗子进行协商，看是否能够退回被骗的800元。但这通常难度较大，因为骗子往往不会轻易退还骗得的钱财。
2. 及时报案：若协商无果，应立即向当地的公安机关报案。报案时，需提供尽可能详细的诈骗信息，如骗子的联系方式、诈骗手段、诈骗时间等，以便公安机关能够迅速展开调查。
3. 配合调查：在报案后，应积极配合公安机关的调查工作，如提供必要的证据、协助调查等。

三. 总结与提醒

• 提高警惕：退伍军人应提高警惕，加强自我防范意识，避免再次上当受骗。
• 法律维权：遇到诈骗行为时，应勇于站出来维护自己的合法权益，通过法律途径追究骗子的法律责任。
• 如有进一步需要，您可以继续咨询我：如果退伍军人在处理此事过程中遇到任何法律问题或需要进一步的法律帮助，可以随时向我咨询。