结论：工资拖欠应联系当地劳动监察大队，证人证言需详细描述亲历事实，包括时间、地点、人物、事件等关键信息。

在中国，劳动者遭遇工资拖欠问题时，最快的解决途径是联系当地的劳动监察大队。根据《中华人民共和国劳动保障监察条例》第十二条规定，劳动监察机构有权对用人单位的工资支付情况进行监督检查，并对拖欠工资的行为进行查处。劳动监察大队通常设有热线电话，劳动者可以直接拨打电话进行投诉。

证明与公司存在劳动关系，除了劳动合同、工资条、社保记录等常规证据外，证人证言也是一种有效的补充证据。证人证言应当包含以下要素：

1. 证人的基本信息：包括姓名、年龄、职业、与当事人的关系等。
2. 证人与当事人的接触经历：描述证人与当事人之间的交往过程，特别是在工作场合的互动。
3. 证人对劳动关系的认知：证人应当根据自己的观察和了解，陈述当事人与用人单位之间存在的劳动关系。
4. 具体事实描述：包括时间、地点、参与人物、发生的事件等，越具体越好。
5. 证人的签名和日期：证人证言应当由证人本人签名，并注明日期。

在实际操作中，证人证言应当尽量客观、真实，避免夸大或虚构事实。证人证言的法律效力取决于其内容的可信度和证人的信誉。

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