不服工龄认定是否行政诉讼

可以。对工龄的认定属具体行政行为,可以申请行政复议;也可以向法院提起行政诉讼。
《中华人民共和国行政复议法》第八条：“不服行政机关作出的行政处分或者其他人事处理决定的，依照有关法律、行政法规的规定提出申诉。不服行政机关对民事纠纷作出的调解或者其他处理，依法申请仲裁或者向人民法院提起诉讼。”