快递员车被偷了，我的快递丢失该如何维权

类似的问题法规已经有明确的规定。
2013年3月1日起实施的《快递市场管理办法》规定，“对于未购买保价的快件，按照相关法律法规赔偿”
而 按照《邮政法》规定，邮政普遍服务业务范围以外的邮件和快件的损失赔偿，适用有关民事法律的规定，即赔偿额度不受‘资费三倍’的限制，而是适用《民法通则》《合同法》等民事法律关于损失赔偿的规定。其中《合同法》规定，承运人对运输过程中货物的毁损，灭失的赔偿额，当事人有约定的按照其约定；没有约定或约定不明确的，按照交付或应当交付时货物到达地的市场价格计算。
如果有上述的情形，快递公司就不能一刀切地“只赔运费的3-5倍”，消费者有权根据这些规定要求快递公司赔偿。
但是看你买的是鞋子，估计是不行了，只能按邮费的几倍赔偿，也就是个三百块钱顶多。下次记得保价啊，孩纸。