针对您提出的“超过退休年龄农民工认定工伤的劳动关系如何证明”的问题，这确实是一个涉及法律适用和劳动关系认定的复杂问题。以下是我为您提供的详细解答：

一、法律背景与原则

首先，我们需要明确的是，法律并未禁止使用超过法定退休年龄的农民工。同时，《工伤保险条例》的立法初衷是为了保障因工作遭受事故伤害或患职业疾病的职工获得医疗救治和经济补偿，这一原则同样适用于超过法定退休年龄的农民工，只要他们未享受城镇职工基本养老保险待遇。

二、劳动关系证明的关键要素

在证明超过退休年龄农民工与用人单位之间的劳动关系时，您可以考虑以下几个关键要素：

1. 劳务协议或合同：

   • 如果农民工与用人单位签订了书面的劳务协议或合同，这是证明劳动关系最直接、最有效的证据。协议中应明确双方的权利义务、工作内容、工作地点、工作时间、劳务报酬等关键信息。

2. 工资发放记录：

   • 工资发放记录，如银行转账记录、工资条等，可以证明农民工与用人单位之间存在经济往来，是劳动关系的重要佐证。

3. 工作证、工作服等实物证据：

   • 工作证、工作服等实物证据可以证明农民工在用人单位处工作，是用人单位的一员。

4. 证人证言：

   • 同事、上级或其他知情人的证人证言可以证明农民工在用人单位处的工作情况，包括工作时间、工作地点、工作内容等。

5. 工作记录、考勤记录等：

   • 如果用人单位有工作记录、考勤记录等，这些记录也可以作为证明劳动关系的证据。

三、特殊情况下的工伤认定

对于超过法定退休年龄但未享受城镇职工基本养老保险待遇的农民工，如果他们在工作时间内、因工作原因受到事故伤害，应当适用《工伤保险条例》的有关规定进行工伤认定。这一点在最高人民法院行政审判庭的答复中得到了明确。

四、实际案例参考

以您提供的案例为例，程某虽然超过了法定退休年龄，但未享受城镇职工基本养老保险待遇，且在与某保洁公司签订的劳务协议期间因工作原因受到事故伤害。人社局根据调查核实的情况，依据《工伤保险条例》的相关规定，认定程某所受伤害为工伤。这一案例充分说明了，在证明劳动关系和工伤认定时，应综合考虑多个因素，而不仅仅是年龄因素。

五、建议与总结

1. 收集并保存证据：

   • 农民工应尽可能收集并保存与用人单位之间的劳务协议、工资发放记录、工作证、工作服等证据，以备不时之需。

2. 及时申请工伤认定：

   • 如果发生工伤事故，农民工或其家属应及时向当地人社局申请工伤认定，并提供相关证据材料。

3. 寻求法律援助：

   • 如果在工伤认定过程中遇到困难或争议，农民工可以寻求法律援助或咨询专业律师，以维护自己的合法权益。

综上所述，证明超过退休年龄农民工与用人单位之间的劳动关系需要综合考虑多个因素，并收集相关证据材料。同时，在工伤认定过程中，应依据相关法律法规和政策规定进行操作。希望以上解答能对您有所帮助。