结论：是否超过追诉期以及是否还会负法律责任，需根据具体的犯罪情节、法定最高刑以及追诉期限的计算方式来确定。以下为你详细分析：

一、关于追诉期限的基本规定

根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：

1. 法定最高刑为不满五年有期徒刑的，经过五年；
2. 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
3. 法定最高刑为十年以上有期徒刑的，经过十五年；
4. 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

二、伪证罪的法定刑及追诉期限

伪证罪，是指在刑事诉讼中，证人、鉴定人、记录人、翻译人对与案件有重要关系的情节，故意作虚假证明、鉴定、记录、翻译，意图陷害他人或者隐匿罪证的行为。根据《中华人民共和国刑法》第三百零五条的规定，伪证罪的法定刑为：

• 处三年以下有期徒刑或者拘役；
• 情节严重的，处三年以上七年以下有期徒刑。

因此，伪证罪的法定最高刑可能为七年有期徒刑（在情节严重的情况下）。根据刑法第八十七条的规定，法定最高刑为五年以上不满十年有期徒刑的，追诉期限为十年。所以，如果十多年前的伪证行为情节严重，法定最高刑为七年的，那么可能已经超过了追诉期限；但如果情节不严重，法定最高刑为三年的，那么追诉期限为五年，显然已经超过了追诉期限。不过，这里还需要考虑是否存在追诉期限延长或中断的情形。

三、追诉期限的延长与中断

1. 追诉期限的延长：根据《中华人民共和国刑法》第八十八条的规定，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。

2. 追诉期限的中断：根据《中华人民共和国刑法》第八十九条的规定，在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。

如果十多年前的伪证行为存在上述追诉期限延长或中断的情形，那么可能仍然会受到法律的追究。

四、建议与总结

1. 建议：由于追诉期限的计算以及是否超过追诉期限的判断涉及复杂的法律问题和事实认定，我建议你直接向我咨询，提供更详细的案情信息，以便我能更准确地为你分析。

2. 总结：十多年前有涉嫌作伪证的记录，是否超过追诉期以及是否还会负法律责任，需根据具体的犯罪情节、法定最高刑以及是否存在追诉期限延长或中断的情形来确定。如果已经超过追诉期限且不存在延长或中断的情形，那么一般不会再负法律责任；但如果未超过追诉期限或存在延长、中断的情形，那么仍然可能受到法律的追究。