不服工齡認定是否行政訴訟

可以。對工齡的認定屬具體行政行為,可以申請行政複議;也可以向法院提起行政訴訟。
《中華人民共和國行政複議法》第八條：“不服行政機關作出的行政處分或者其他人事處理決定的，依照有關法律、行政法規的規定提出申訴。不服行政機關對民事糾紛作出的調解或者其他處理，依法申請仲裁或者向人民法院提起訴訟。”