烟草公司的市招员工和省招员工，只要其招聘、用工行为符合劳动法的相关规定，就是合法的。以下从不同角度对此问题进行分析：

一、招聘行为的合法性

1. 招聘程序：无论是市招还是省招，烟草公司都应当遵循公平、公正、公开的原则进行招聘。招聘程序应当合法，不得存在歧视性条款或行为，确保所有应聘者享有平等的就业机会。
2. 劳动合同：烟草公司在招聘成功后，应当与员工签订书面的劳动合同。劳动合同应当明确双方的权利和义务，包括工作内容、工作地点、工作时间、薪酬待遇、社会保险等条款。只要劳动合同的内容合法、合规，且双方自愿签订，就是有效的。

二、用工行为的合法性

1. 工作时间与休息休假：烟草公司应当遵守国家关于工作时间和休息休假的规定。市招员工和省招员工都应当享有法定的休息日和节假日，以及带薪年休假等福利。
2. 薪酬待遇：烟草公司应当按照劳动合同的约定和国家相关规定，按时足额支付员工的工资。工资水平不得低于当地最低工资标准，且应当随着公司效益和员工工作表现进行调整。
3. 社会保险与福利：烟草公司应当为员工缴纳社会保险费，包括养老保险、医疗保险、失业保险、工伤保险和生育保险。此外，公司还可以根据自身情况为员工提供其他福利待遇，如住房公积金、补充医疗保险、年度体检等。

三、特殊情况的考虑

1. 地域差异：虽然市招和省招在招聘范围上有所不同，但只要招聘和用工行为都符合劳动法的规定，就不存在合法性问题。地域差异不应成为判断用工行为合法性的依据。
2. 公司政策：烟草公司作为国有企业，其招聘和用工政策可能受到上级主管部门的指导和监督。但只要这些政策不违反国家法律法规，就是合法的。

四、法律建议

1. 审查劳动合同：无论是市招还是省招的员工，在签订劳动合同时都应当仔细审查合同条款，确保自己的权益得到保障。
2. 了解劳动法规：员工应当了解国家关于劳动方面的法律法规，以便在遇到问题时能够及时维护自己的合法权益。
3. 及时维权：如果员工认为自己的权益受到侵害，应当及时向公司反映或向劳动监察部门投诉，必要时还可以通过法律途径解决纠纷。

总结来看，烟草公司的市招员工和省招员工只要其招聘、用工行为符合劳动法的相关规定，就是合法的。员工在签订劳动合同时应当仔细审查合同条款，并了解国家关于劳动方面的法律法规，以便在遇到问题时能够及时维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。