烟草局作为行政机关，不可以签订永久合同。以下从不同角度为您详细分析：
一、法律层面
合同期限的法律规定：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动合同分为固定期限劳动合同、无固定期限劳动合同和以完成一定工作任务为期限的劳动合同。其中，无固定期限劳动合同并非“永久合同”，而是指用人单位与劳动者约定无确定终止时间的劳动合同。这种合同在符合法定条件或双方协商一致的情况下可以解除。
- 法律并未允许任何单位或个人签订所谓的“永久合同”，因为这违背了合同法的公平、自愿和诚实信用原则，也违反了劳动法的相关规定。
行政机关的合同签订权限：
- 烟草局作为行政机关，其签订合同的行为受到严格的法律约束。行政机关在签订合同时，必须遵循法律法规的规定，不得超越权限或违反法定程序。
- 行政机关与劳动者签订的劳动合同，同样需要遵守《中华人民共和国劳动合同法》的相关规定，包括合同期限、工作内容、劳动报酬、社会保险等方面的约定。
二、实际操作层面
合同签订的实践：
- 在实际操作中，烟草局等行政机关与劳动者签订的劳动合同，通常都是固定期限劳动合同或无固定期限劳动合同，而非“永久合同”。
- 固定期限劳动合同可以明确约定合同的起始和终止时间，便于双方管理和规划；无固定期限劳动合同则适用于需要长期稳定劳动关系的情形，但同样可以依法解除。
“永久合同”的不可行性：
- “永久合同”在法律上是不被认可的，因为它违背了合同法的原则和精神。合同是双方意思表示一致的产物，需要明确双方的权利和义务，以及合同的履行期限和方式等。
- 如果允许签订“永久合同”，将导致合同双方的权利和义务处于不确定状态，无法有效维护双方的合法权益，也不利于劳动市场的稳定和健康发展。
三、法律后果与建议
法律后果：
- 如果烟草局等行政机关试图签订“永久合同”，将面临法律上的无效风险。一旦合同被认定为无效，将无法产生预期的法律效果，双方可能需要承担相应的法律责任。
建议：
- 对于烟草局等行政机关而言，应当严格遵守法律法规的规定，与劳动者签订合法有效的劳动合同，明确双方的权利和义务，以及合同的履行期限和方式等。
- 对于劳动者而言，如果遇到烟草局等行政机关试图签订“永久合同”的情况，应当及时向相关部门反映并寻求法律帮助，以维护自己的合法权益。
如果您在合同纠纷或婚姻家庭领域有任何法律问题，欢迎直接向我咨询。