被快递公司骗，受害人采取如下手段维权：

1、保留相关的证据信息，比如跟快递公司签订的合同，快运单据等；

2、直接去当地公安局报警处理，由公安部门介入调查；

3、如果属于民事纠纷，公安不予立案，可以直接去法院起诉快递公司。