烟草局作为行政机关或国有企业，在招聘合同工时对刑满释放人员的录用存在法律限制与实务考量，需分情况讨论：

1. 法律层面的直接限制

根据《中华人民共和国公务员法》第二十六条及《行政机关公务员处分条例》第十七条，行政机关（如烟草专卖局）不得录用曾因犯罪受过刑事处罚的人员担任公务员或参照公务员法管理的工作人员。若烟草局招聘的是“合同制员工”但岗位性质属于行政执法类（如市场监管、稽查等），实践中可能参照公务员标准执行，存在实质性限制。

2. 企业自主用工权的边界

若烟草局招聘的是纯企业化运营岗位（如物流、销售、后勤等），根据《劳动法》《就业促进法》及《刑法》第一百条（前科报告制度），企业不得以“曾受刑事处罚”为由歧视性拒绝录用，除非岗位涉及国家秘密、公共安全等特殊要求。例如：

• 允许录用：普通文员、仓库管理员等无特殊资质要求的岗位；
• 可能限制：财务、信息安全管理等需无犯罪记录证明的岗位。

3. 实务中的隐性门槛

即使法律未明确禁止，烟草局作为国有企业可能通过以下方式间接限制：

• 内部规章制度：要求员工提供无犯罪记录证明，作为合同签订的前置条件；
• 岗位资质要求：如涉及烟草专卖许可证办理、执法辅助等岗位，可能要求无犯罪记录；
• 背景调查：对刑满释放人员的社会评价、再犯风险进行综合评估。

4. 特殊情形：缓刑或免于刑事处罚

若刑满释放人员系缓刑考验期满或被免于刑事处罚，根据《刑事诉讼法》第二百八十六条，犯罪记录会被封存（除司法机关办案需要外），企业不得主动查询或以此为由拒绝录用。但实务中，若候选人主动披露或企业通过其他渠道知晓，仍可能影响录用决策。

建议

1. 对求职者：

   • 优先选择无特殊资质要求的岗位；
     
   • 主动说明犯罪性质、改造表现及再就业意愿，争取企业理解；
     
   • 若遭遇歧视性拒绝，可向当地劳动监察部门投诉或申请劳动仲裁。

2. 对烟草局：

   • 明确岗位录用标准，避免以“曾受刑事处罚”一概排斥；
     
   • 对涉及公共安全的岗位，可在招聘公告中注明“需提供无犯罪记录证明”；
     
   • 建立刑满释放人员就业帮扶机制，平衡企业风险与社会责任。

如需进一步分析具体岗位的录用可能性或维权策略，可提供更多细节向我咨询。