根据《烟草专卖品准运证管理办法》的规定，烟草专卖品准运证应当由市级以上（含市级）烟草专卖局签发。