1、被物流公司骗，受害人应采取如下手段维权：
(1)保留相关的证据信息，比如跟物流公司签订的合同，物流单据等;
(2)直接去当地公安局报警处理，由公安部门介入调查;
(3)如果属于民事纠纷，公安不予立案;可以直接去法院起诉物流公司。
2、法律依据：《中华人民共和国刑法》
第二百六十六条 【诈骗罪】诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金;数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金;数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。本法另有规定的，依照规定。