员工工作十几年税务局没有记录是不合法的。针对这一问题，我们可以从以下几个方面进行分析：

一. 用人单位的纳税义务

1. 根据《中华人民共和国税收征收管理法》第二十五条，纳税人必须依照法律、行政法规规定或者税务机关依照法律、行政法规的规定确定的申报期限、申报内容如实办理纳税申报，报送纳税申报表、财务会计报表以及税务机关根据实际需要要求纳税人报送的其他纳税资料。这意味着用人单位有义务为其员工的收入进行纳税申报。

二. 员工权益的保障

1. 员工工作十几年，若税务局没有相关记录，可能意味着用人单位未依法为员工缴纳社保或未依法报税，这直接损害了员工的合法权益，如社保待遇、退休金等。
2. 在这种情况下，员工有权向税务机关举报用人单位的违法行为，并要求用人单位承担相应的法律责任。

三. 法律责任的承担

1. 若用人单位确实存在未依法报税的行为，根据《中华人民共和国税收征收管理法》的相关规定，税务机关将依法对用人单位进行处罚，包括但不限于追缴税款、滞纳金，以及可能的罚款等。
2. 同时，用人单位的行为也可能构成对员工的侵权，员工有权通过法律途径维护自己的合法权益。

综上所述，员工工作十几年税务局没有记录是不合法的，这既违反了用人单位的纳税义务，也损害了员工的合法权益。我建议员工尽快与用人单位沟通，了解具体情况，并在必要时向税务机关举报，以维护自己的合法权益。如有进一步需要，您可以继续咨询我。