发现被骗了，而且对方删了所有联系方式，这种情况该怎么办？

当发现被骗且对方删除了所有联系方式时，可采取以下措施：

首先，选择报警。这是非常重要的一步，无论被骗金额多少，都应向当地公安机关报案。公安机关有专业的侦查手段和资源，能够展开调查。根据《中华人民共和国刑法》规定，诈骗公私财物，数额较大的（一般指三千元至一万元以上），构成诈骗罪。报警时，要尽可能提供详细的信息，如交易记录、聊天记录、对方账号等，协助警方破案。

其次，可以考虑提起民事诉讼。如果知道对方的身份信息等，可向法院起诉，要求对方返还被骗取的财物。在诉讼过程中，需要提供充分的证据来支持自己的主张。

最后，要注意保留相关证据。这些证据对于后续的维权非常关键，比如转账记录、聊天记录等，它们能够证明被骗的事实和经过。