核心结论：没有付款记录，收到的结清证明在一般情况下仍然可能是有效的，但其有效性会受到多种因素的影响，包括结清证明的内容、双方当事人的意思表示、交易习惯以及是否存在其他证据等。

详细分析：

1. 结清证明的法律性质：

   • 结清证明是双方当事人就某一债务或交易事项达成一致，确认债务已经清偿或交易已经完成的书面文件。它具有一定的法律效力，可以作为证明债务清偿或交易完成的证据。

2. 付款记录与结清证明的关系：

   • 付款记录是证明债务人已经履行付款义务的直接证据。然而，在没有付款记录的情况下，结清证明仍然可以作为一种间接证据，证明双方当事人已经就债务清偿达成了一致。
   • 如果结清证明中明确记载了债务已经清偿，且双方当事人均签字或盖章确认，那么在没有相反证据的情况下，该结清证明通常会被认定为有效。

3. 影响结清证明有效性的因素：

   • 结清证明的内容：如果结清证明内容模糊、不明确或存在歧义，可能会影响其法律效力。例如，如果结清证明中未明确记载债务已经清偿，或者记载的内容与实际情况不符，那么该结清证明可能不会被认定为有效。
   • 双方当事人的意思表示：如果双方当事人在签署结清证明时存在欺诈、胁迫等情形，或者一方当事人对结清证明的内容存在重大误解，那么该结清证明可能会被撤销或认定为无效。
   • 交易习惯：在某些行业或领域，可能存在特定的交易习惯或惯例。如果结清证明的签署和履行符合这些交易习惯或惯例，那么其法律效力可能会得到增强。
   • 其他证据：如果存在其他证据（如聊天记录、转账凭证、证人证言等）能够证明债务已经清偿或交易已经完成，那么这些证据可以与结清证明相互印证，增强其法律效力。

4. 法律建议：

   • 如果您收到了结清证明但缺乏付款记录，建议您首先仔细审查结清证明的内容，确保其明确记载了债务已经清偿。
   • 如果可能的话，尝试收集其他证据来支持结清证明的有效性，如聊天记录、转账凭证等。
   • 如果您对结清证明的有效性存在疑虑或争议，建议您及时咨询专业律师，以便根据具体情况制定合适的法律策略。

可能后果：

• 如果结清证明被认定为有效，那么您将无需再承担该债务的清偿责任。
• 如果结清证明被认定为无效或存在争议，那么您可能需要承担进一步的法律责任，如继续清偿债务或面临诉讼等。

总结：没有付款记录并不意味着收到的结清证明一定无效。其有效性取决于多种因素，包括结清证明的内容、双方当事人的意思表示、交易习惯以及是否存在其他证据等。如果您对此存在疑虑或争议，建议您及时咨询专业律师以获取更具体的法律建议。有问题可以直接向我咨询，我会结合您具体情况详细解答。