非法经营烟草罪的必要证据主要包括以下几类，这些证据对于证明犯罪行为的构成至关重要：

1. 证明经营行为的证据：

   • 交易记录：包括销售发票、收据、银行转账记录等，这些能够直接证明烟草专卖品的买卖行为及金额。
   • 合同协议：如果涉及批发或长期合作，相关的合同或协议也是重要证据，可以证明经营活动的存在及范围。
   • 物流单据：运输烟草专卖品的物流单据，如快递单、运输合同等，能够证明烟草的流动情况。

2. 证明未经许可的证据：

   • 无证证明：烟草专卖零售许可证、烟草专卖批发企业许可证等许可证明的缺失或无效证明，是证明未经许可经营的关键证据。
   • 行政处罚记录：如果行为人曾因非法经营烟草专卖品受过行政处罚，相关的行政处罚决定书也是重要证据，可以证明其明知故犯。

3. 证明烟草专卖品性质的证据：

   • 烟草专卖品鉴定：由烟草专卖行政主管部门或相关机构出具的烟草专卖品鉴定报告，可以证明所经营的物品属于烟草专卖品。
   • 假冒注册商标证明：如果涉及销售假冒他人注册商标的卷烟等烟草专卖品，需要提供商标注册证、商标使用许可合同及假冒注册商标的鉴定报告等证据。

4. 证明主观故意的证据：

   • 行为人陈述：行为人的供述和辩解，特别是关于其明知未经许可而故意经营烟草专卖品的陈述，是证明主观故意的重要证据。
   • 证人证言：了解行为人经营活动的证人证言，如员工、合作伙伴、客户等，可以证明行为人的主观故意及经营行为的具体情况。

5. 证明情节严重的证据：

   • 经营数额证明：根据《最高人民检察院、公安部关于公安机关管辖的刑事案件立案追诉标准的规定（二）》，非法经营数额在五万元以上，或者违法所得数额在二万元以上的，属于情节严重。因此，需要提供相关的经营数额或违法所得数额的证明，如财务报表、审计报告等。
   • 经营数量证明：非法经营卷烟二十万支以上的，也属于情节严重。因此，需要提供经营卷烟的数量证明，如库存记录、销售记录等。

在收集这些证据时，需要注意以下几点：

• 证据的合法性：所有证据必须依法收集，确保来源合法、程序合法，否则可能被认定为非法证据而排除。
• 证据的充分性：证据必须充分、确凿，能够形成完整的证据链，证明犯罪行为的构成及情节严重程度。
• 证据的关联性：证据必须与犯罪行为具有关联性，能够直接或间接证明犯罪行为的各个方面。

如果面临非法经营烟草罪的指控，建议尽快咨询我，以便根据具体情况制定合适的辩护策略。作为专业律师，我将根据您的实际情况，结合相关法律法规和司法实践，为您提供全面、准确的法律咨询和辩护服务。