网络诈骗800元后受害人应当立即报警，保留相关线索如转账凭证、聊天记录、通话录音等。公安机关会根据线索进行追查。我国《治安管理处罚法》规定诈骗公私财物的当处以拘留和罚款。
法律依据
《最高人民法院、最高人民检察院关于办理诈骗刑事案件具体应用法律若干问题的解释》 第一条
诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为刑法第二百六十六条规定的“数额较大”、“数额巨大”、“数额特别巨大”。

《中华人民共和国治安管理处罚法》 第四十九条
盗窃、诈骗、哄抢、抢夺、敲诈勒索或者故意损毁公私财物的；处五日以上十日以下拘留，可以并处五百元以下罚款；情节较重的，处十日以上十五日以下拘留，可以并处一千元以下罚款。