烟草局开除违纪职工，需要遵循一系列法律程序来确保合法性和公正性。以下是对这些程序的具体阐述：

1. 明确违纪事实：

   • 烟草局首先需要对职工的违纪行为进行详细调查，并收集相关证据，以确保违纪事实清晰、确凿。

2. 依据法律法规和单位规章制度：

   • 在确认违纪事实后，烟草局需依据相关法律法规（如《劳动法》、《劳动合同法》等）以及单位内部的规章制度，对违纪职工进行相应处理。

3. 通知并听取职工陈述申辩：

   • 在作出开除决定前，烟草局应书面通知违纪职工，并给予其合理的陈述和申辩机会，以确保处理决定的公正性和合理性。

4. 作出开除决定并送达：

   • 经过充分调查和审议后，烟草局可以依法作出开除决定，并将决定书面送达违纪职工。决定书应载明开除的事实、理由、依据以及职工的救济途径等。

5. 办理离职手续：

   • 开除决定生效后，烟草局需按照相关规定为违纪职工办理离职手续，包括结算工资、社会保险等。

6. 遵守法律救济途径：

   • 如果违纪职工对开除决定不服，可以依法向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼。烟草局应尊重职工的救济权利，并积极配合相关部门的调查和处理。

综上所述，烟草局开除违纪职工需要遵循明确的法律程序，包括明确违纪事实、依据法律法规和单位规章制度、通知并听取职工陈述申辩、作出开除决定并送达、办理离职手续以及遵守法律救济途径等。这些程序确保了开除决定的合法性和公正性，也保护了职工的合法权益。