结论：关于十多年前签订的自建房还建协议，十多年后对方提出没有这个房子的情况，证据是否有时效性，这主要取决于证据的类型以及所涉及的法律关系，不能一概而论。以下从不同角度进行分析：
证据本身的时效性：
- 一般来说，证据本身并不具有时效性。无论是书面协议、照片、视频还是其他形式的证据，只要它们能够真实、客观地反映当时的情况，就可以作为证明事实的依据。因此，如果这份自建房还建协议是真实存在的，并且保存完好，那么它仍然可以作为证明双方约定和房屋存在情况的证据。
诉讼时效的考虑：
- 在民事诉讼中，确实存在诉讼时效的概念。根据《中华人民共和国民法典》的相关规定，向人民法院请求保护民事权利的诉讼时效期间通常为三年（特殊情况可能有所不同）。然而，这并不意味着超过三年后证据就无效或不能作为定案依据。诉讼时效主要是限制当事人行使请求权的时间，而不是否定证据本身的效力。
- 如果对方在十多年后提出没有这个房子，并试图通过法律途径解决争议，而您认为对方的请求已经超过了诉讼时效，那么您可以在诉讼中提出诉讼时效抗辩。但需要注意的是，诉讼时效的抗辩需要具体分析案件情况，包括是否有时效中断、中止等情形。
协议履行和房屋现状的考量：
- 除了证据和诉讼时效外，还需要考虑协议的实际履行情况和房屋的现状。如果协议已经实际履行，比如房屋已经按照协议建成并交付使用，那么对方现在提出没有这个房子可能缺乏事实依据。
- 如果房屋确实存在但对方否认，或者房屋已经不存在（如被拆除、损毁等），那么需要进一步调查房屋的现状和原因，以及这是否与协议的履行有关。
法律建议：
- 面对这种情况，建议您首先收集并整理好所有与自建房还建协议相关的证据，包括协议本身、照片、视频、证人证言等。
- 然后，您可以咨询专业律师（如我），对证据的效力、诉讼时效以及案件的整体情况进行全面评估。
- 根据评估结果，您可以决定是否采取法律行动来维护自己的合法权益。
进一步思考：在处理此类纠纷时，除了考虑法律因素外，还需要考虑双方的关系、协议的具体内容以及房屋的实际状况等多方面因素。因此，建议您在采取任何行动前，先进行充分的调查和评估，并咨询专业律师的意见。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。