军龄可以算工龄的，国务院关于服兵役取得军龄的人员转业后计算工作年限问题的决议》（[56]国议习字第15号）：依照中华人民共和国兵役法服兵役取得军龄的人员，复员转业后参加国家机关、事业部门和企业部门工作的，他们的军龄应当计算为工作年限或工龄。 而且那个介绍信也算是个合同，不管是不是劳动合同，所以他不能违约的，所以我觉得你不用太担心了
