建议问一下劳动局根据哪条规定说“不行”,你可以把【《国家劳动总局保险福利局关于刑满就业人员工龄计算问题的复函》劳险便字(1980)82号】给他们看,如果他们不能给于说明或者充分理由而拒绝你,建议向更高部门反映,因为有些地方法律是和最高法律不符,甚至是违背的,但是,最终判决是要根据最高法律决定的,希望你坚持,不要放弃。
那你问劳动局为什么?没有所以然就投诉他,或者申请仲裁。