针对工地农民工如何取证证明存在劳动关系的问题，以下是一些详细且具有深度的解答：
首先，要明确的是，即使没有签订书面劳动合同，只要存在实际的用工关系，劳动者与用人单位之间就构成了劳动关系。为了证明这种关系的存在，您可以参考以下几种取证方式：
一、工资支付凭证或记录
工资条或工资发放记录：如果您有工资条或者银行转账记录、支付宝等电子支付平台的转账记录，这些都可以作为工资支付凭证，证明您与用人单位之间存在经济往来，从而间接证明劳动关系的存在。
工资发放花名册：如果可能的话，尝试获取用人单位的工资发放花名册，这上面通常会记录所有员工的工资发放情况，是证明劳动关系的有力证据。
二、身份证明证件
工作证、服务证：如果用人单位向您发放了工作证、服务证等能够证明身份的证件，这些证件上通常会印有用人单位的名称和您的姓名、职位等信息，是直接证明劳动关系的证据。
工服、工包等：如果您在工作期间穿着用人单位统一发放的工服，或者使用公司统一配发的工具和工包等，这些也可以作为证明劳动关系的辅助证据。
三、招用记录
招工招聘登记表、报名表：如果您在入职时填写了用人单位的招工招聘登记表、报名表等招用记录，这些记录上通常会包含您的个人信息、入职时间、职位等关键信息，是证明劳动关系的重要证据。
入职通知书、录用通知书：如果用人单位向您发送了入职通知书、录用通知书等文件，这些文件上通常会明确说明您的职位、入职时间、薪资待遇等关键信息，也是证明劳动关系的有力证据。
四、考勤记录
考勤表、打卡记录：如果用人单位有考勤制度，并且您有考勤表、打卡记录等考勤相关的证据，这些可以证明您在用人单位的工作时间、出勤情况等，从而间接证明劳动关系的存在。
工作安排记录：如果用人单位通过书面或电子方式向您安排工作任务、工作时间等，这些记录也可以作为证明劳动关系的辅助证据。
五、其他劳动者的证言
同事证言：如果有其他同事愿意为您作证，证明您与用人单位之间存在劳动关系，他们的证言也可以作为证据之一。
客户证言：如果您在工作过程中与客户有接触，并且客户能够证明您是在为用人单位提供服务，那么客户的证言也可以作为辅助证据。
六、其他辅助证据
工作照片、视频：如果您在工作过程中拍摄了工作照片或视频，这些可以直观地展示您的工作环境和工作内容，从而间接证明劳动关系的存在。
工作邮件、聊天记录：如果您与用人单位之间通过邮件、微信等电子方式进行沟通，并且这些沟通内容涉及工作安排、薪资待遇等关键信息，那么这些邮件、聊天记录也可以作为证明劳动关系的证据。
七、法律依据与维权途径
在取证过程中，您可以参考《劳动和社会保障部关于确立劳动关系有关事项的通知》等相关法律法规，这些法规明确规定了劳动关系的认定标准和可参照的凭证。如果用人单位不承认与您存在劳动关系，或者拖欠工资、违法解除劳动合同等，您可以根据《劳动法》、《劳动合同法》等相关法律法规，向劳动监察部门投诉、申请劳动仲裁或者提起诉讼，以维护自己的合法权益。
综上所述，工地农民工在取证证明存在劳动关系时，可以从工资支付凭证、身份证明证件、招用记录、考勤记录、其他劳动者的证言以及其他辅助证据等多个方面入手，同时了解相关法律法规和维权途径，以便更好地维护自己的合法权益。