结论：拖欠工资赔偿为应付工资的百分之五十至百分之一百，有效证明材料包括劳动合同、工资条、社保记录等。

在中国，根据《中华人民共和国劳动合同法》第八十五条的规定，用人单位未按照劳动合同约定或者国家规定及时足额支付劳动者劳动报酬的，应当按照应付金额的百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。这是拖欠工资补偿的法定标准。

证明与公司存在劳动关系，根据《中华人民共和国劳动合同法》第七条和第十条的规定，用人单位自用工之日起即与劳动者建立劳动关系，且应当订立书面劳动合同。因此，劳动合同是证明劳动关系的首要证据。如果没有书面劳动合同，劳动者还可以提供以下证据：

1. 工资支付凭证：如银行转账记录、工资条、现金支付凭证等，可以证明劳动者从用人单位处获得报酬。
2. 社保缴纳记录：用人单位为劳动者缴纳社会保险的记录，可以间接证明劳动关系的存在。
3. 考勤记录：打卡记录、签到表、工作记录等，可以证明劳动者在用人单位的工作时间。
4. 工作证、工作服、工作牌等：这些物品可以作为劳动者身份的证明。
5. 同事或其他证人的证言：同事的证言可以作为辅助证明材料。

在实际操作中，劳动者应当尽可能收集和提供这些证据，以形成完整的证据链，证明自己与用人单位之间存在劳动报酬的支付关系，以及在用人单位的管理和指挥下提供劳动的事实。

综上所述，劳动者在遭遇拖欠工资的情况下，应当首先了解法律规定，知晓自己的权利，并准备好相关证据。通过合法途径，劳动者可以有效地维护自己的权益，追回应得的工资及相应的补偿金。同时，劳动者应当了解并利用法律赋予的权利，通过劳动仲裁或诉讼等方式进一步保护自己的合法权益。