1.煙草公司發現銷售他人卷煙的，沒收當事人違法所得，可以並處進貨總額5%以上10%以下的罰款。當事人未向當地煙草專賣批發企業進貨，已構成未向當地煙草專賣批發企業進貨的違法行為。
2.法律依據:《中華人民共和國煙草專賣法實施條例》第十四條。
煙草專賣許可證發證機關可以定期或者不定期對取得煙草專賣許可證的企業和個人進行檢查。
第二，私自銷售煙葉要多久？
1.無證銷售真煙屬於非法經營。以非法經營罪定罪處罰，處五年以下有期徒刑或者拘役，並處或者單處違法所得壹倍以上五倍以下罰金。情節特別嚴重的，處五年以上有期徒刑，並處違法所得或者沒收財產壹倍以上五倍以下罰金；
2.根據相關法律規定:違反國家規定，有下列非法經營行為之壹，擾亂市場秩序，情節嚴重的，處五年以下有期徒刑或者拘役，並處違法所得壹倍以上五倍以下罰金；情節特別嚴重的，處五年以上有期徒刑，並處違法所得或者沒收財產壹倍以上五倍以下罰金:
(1)未經許可經營專營、專賣商品或者法律、行政法規規定限制經營的其他商品的；
(二)買賣進出口許可證、進出口原產地證書和其他法律、行政法規規定的經營許可或者批準文件的；
(三)未經國家有關主管部門批準，非法從事證券、期貨、保險業務，或者非法從事資金支付結算業務的；
(四)其他嚴重擾亂市場秩序的違法經營行為。