发票纠纷追诉期限按纠纷性质不同而有差异。民事发票纠纷，诉讼时效为三年，从权利人知晓或应当知晓权利受损及义务人时起算，不过自权利受损起超二十年，法院一般不予保护，特殊情况可依申请延长。刑事发票犯罪，像虚开发票罪，追诉期限依法定最高刑而定，法定最高刑不满五年有期徒刑，追诉期限是五年；法定最高刑五年以上不满十年有期徒刑，追诉期限为十年。
解决措施和建议如下：
1.发生发票纠纷，权利人应及时收集证据，在诉讼时效内主张权利。
2.企业和个人要熟悉发票相关法律法规，避免刑事犯罪风险。
3.遇到复杂发票纠纷，可咨询专业法律人士获取帮助。
