结论：解决拖欠工资可拨打当地劳动监察大队电话，证明劳动关系需提供劳动合同、工资条等证据。

在中国，劳动者遭遇拖欠工资的情况，可以采取多种途径进行维权。其中，最快最直接的方式之一是联系当地的劳动监察大队。劳动监察大队是负责监督检查用人单位遵守劳动保障法律法规情况的政府部门，其职责包括受理劳动者的投诉举报，查处违法行为。劳动者可以通过拨打当地劳动监察大队的电话，报告拖欠工资的情况，请求介入调查和处理。

证明劳动关系的存在，根据《中华人民共和国劳动合同法》第七条规定，用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册，并承担举证责任。劳动者可以通过以下几种方式证明劳动关系：

1. 劳动合同：书面劳动合同是最直接的证明材料，记录了双方的权利义务和工作内容。
2. 工资支付凭证：如银行转账记录、工资条等，可以证明劳动者从用人单位处获得报酬。
3. 考勤记录：打卡记录、签到表等，可以证明劳动者在用人单位的工作时间。
4. 工作证、工作服、工作牌等：这些物品可以作为劳动者身份的证明。
5. 同事或其他证人的证言：同事的证言可以作为辅助证明材料。

根据《中华人民共和国劳动争议调解仲裁法》第二条规定，劳动争议是指劳动者与用人单位之间因订立、履行、变更、解除或者终止劳动合同发生的争议。劳动者在提起劳动争议仲裁时，需要提供证据证明劳动关系的存在。

综上所述，劳动者在遇到拖欠工资问题时，应首先尝试联系当地劳动监察大队寻求帮助。同时，保留好劳动合同、工资条、考勤记录等相关证据，以便在必要时证明劳动关系的存在，并通过法律途径维护自己的合法权益。