劳动局（或相关政府安置部门）开具的退役士兵安置工作介绍信确实具有法律效力。这份介绍信是退役士兵安置流程中的重要文件，它不仅是退役士兵与接收单位之间建立劳动关系的依据，也是政府履行退役士兵安置责任的具体体现。

从法律效力层面来看，介绍信由政府安置部门出具，代表了政府的官方意志和承诺。接收单位在收到介绍信后，有义务按照相关法律法规和政策要求，为退役士兵提供相应的工作岗位和待遇。如果接收单位未予接收或接收后未安排上岗，那么根据相关政策，接收单位需要承担一定的法律责任，包括补发待岗期间的生活补助、补缴养老和医疗保险等。

此外，相关政策还明确规定，接收单位应当在收到介绍信后的一定时间内（如1个月内）安排退役士兵上岗。如果非因退役士兵本人原因，接收单位未按照规定安排上岗，那么还需要按照不低于本单位同等条件人员平均工资80%的标准，逐月发给退役士兵生活费直至上岗为止。这些规定都进一步强化了介绍信的法律效力，确保了退役士兵的合法权益得到有效保障。

综上所述，劳动局开具的退役士兵安置工作介绍信具有明确的法律效力，是退役士兵安置工作中的重要法律凭证。接收单位应当严格按照介绍信的要求和相关政策规定，履行接收和安置退役士兵的义务。