快递公司赔偿无效，邮寄香烟超出规定数量将受罚。根据《中华人民共和国烟草专卖法》规定，如果邮寄的烟草专卖品没有准运证或超过规定数量，烟草专卖行政主管部门将处以罚款，并有权收购违法运输的烟草专卖品。个人携带烟草的最高限量为两条，而快递公司举报或被查扣的情况下，投诉可能无效。法律分析；1、被烟草公司查扣了，快递公司赔偿没用的。2、一般快递邮寄香烟不能超过2条，如果超出按照“中华人民共和国烟草专卖法”规定进行处理。3、相关规定：一、《中华人民共和国烟草专卖法》第三十一条无准运证或者超过准运证规定的数量托运或者自运烟草专卖品的，由烟草专卖行政主管部门处以罚款，可以按照国家规定的价格收购违法运输的烟草专卖品和违法。