关于“有公司帮安排烟草公司上班是否合法”的问题，结论需要分情况讨论：
如果该公司具备合法的人力资源服务资质，且安排工作是通过正规招聘流程进行：
- 在这种情况下，如果该公司与烟草公司有合法的合作关系，或者通过公开招聘、内部推荐等正规途径为求职者提供就业机会，并且整个过程中没有涉及任何违法违规行为（如收取高额介绍费、伪造简历等），那么这种安排工作的行为是合法的。
- 法律依据：根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者建立劳动关系应当遵循合法、公平、平等自愿、协商一致的原则。如果安排工作的过程符合这些原则，且没有违反其他法律法规，那么就是合法的。
如果该公司不具备合法的人力资源服务资质，或者安排工作过程中存在违法违规行为：
- 如果该公司没有取得相应的人力资源服务许可证，或者以安排工作为名收取高额介绍费、进行欺诈等违法活动，那么这种行为就是违法的。
- 特别是如果该公司与烟草公司之间没有合法的合作关系，而是通过不正当手段（如行贿、伪造文件等）为求职者安排工作，那么不仅该公司可能面临法律责任，求职者也可能因为参与这种违法行为而受到牵连。
- 法律依据：根据《中华人民共和国刑法》的相关规定，非法经营、欺诈等行为都可能构成犯罪，需要承担刑事责任。同时，根据《中华人民共和国劳动合同法》的规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，该劳动合同无效或者部分无效。
建议与提醒：
- 对于求职者来说，在选择通过公司安排工作时，一定要仔细核实该公司的资质和信誉，避免陷入非法活动的陷阱。
- 如果发现该公司存在违法违规行为，应及时向相关部门举报，以维护自己的合法权益和社会的公平正义。
- 如果在安排工作过程中遇到任何法律问题或疑虑，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见和帮助。
总结：公司帮安排烟草公司上班是否合法，取决于该公司的资质、安排工作的方式以及是否存在违法违规行为。求职者在选择时应谨慎核实相关信息，确保自己的权益不受侵害。