结论：在交通事故认定书已经出具且赔付已经完成的情况下，如果后续发现行车记录仪视频显示对方全责，您仍然有办法进行申诉，但具体能否成功改变责任认定及获得相应赔偿，需视具体情况而定。
分析说明：
申诉的法律依据：
- 根据《道路交通事故处理程序规定》第七十一条，当事人对道路交通事故认定或者出具道路交通事故证明有异议的，可以自道路交通事故认定书或者道路交通事故证明送达之日起三日内提出书面复核申请。虽然您的情况已经超过了这一时限，但法律并未完全排除后续申诉的可能性，尤其是在新证据出现的情况下。
新证据的重要性：
- 行车记录仪视频作为新出现的证据，如果确实能够证明对方全责，那么这一证据对于改变原有的责任认定具有关键作用。您需要确保这一视频的真实性、完整性和关联性，以便在申诉过程中作为有力支持。
申诉的途径：
- 向原处理机关提出重新认定申请：您可以向出具交通事故认定书的公安机关交通管理部门提出重新认定的申请，并提交行车记录仪视频等新证据。公安机关交通管理部门在收到申请后，会进行审查并决定是否重新认定。
- 通过诉讼途径解决：如果向原处理机关提出重新认定申请未获成功，或者您对重新认定的结果仍然不满意，您还可以考虑通过诉讼途径解决。在诉讼过程中，您可以将行车记录仪视频作为证据提交给法院，由法院根据事实和法律进行裁决。
可能面临的挑战：
- 时限问题：虽然新证据的出现为申诉提供了可能，但超过复核申请时限可能会增加申诉的难度。您需要充分说明新证据的重要性以及为何未能在规定时限内提出复核申请。
- 证据的采纳问题：法院或公安机关交通管理部门在审查新证据时，会考虑其真实性、合法性和关联性。如果行车记录仪视频存在瑕疵或疑问，可能会影响其被采纳作为定案依据。
行动建议：
- 尽快收集并整理证据：确保行车记录仪视频的真实性、完整性和关联性，并整理成书面材料或电子文档形式，以便在申诉过程中提交。
- 咨询专业律师：虽然我是曹勇律师，但在此仍要强调，面对复杂的法律问题，咨询专业律师是非常重要的。律师可以根据您的具体情况提供针对性的法律建议和指导，帮助您更好地进行申诉。
- 及时提出申诉：一旦决定进行申诉，应尽快向原处理机关提出重新认定申请或准备诉讼材料，以免因时限问题而错失申诉机会。
后续思考：
- 在申诉过程中，除了行车记录仪视频外，还可以考虑收集其他相关证据，如现场照片、证人证言等，以形成完整的证据链。
- 申诉结果具有不确定性，因此您需要做好心理准备，并考虑申诉失败后的其他应对措施，如通过保险理赔、民事诉讼等途径维护自己的合法权益。
希望以上分析能够对您有所帮助。如果您有任何疑问或需要进一步的法律咨询，请随时向我提问。