首要之事，即是确保收集到劳动关系及薪资拖欠有力凭证，例如劳动协议、工资单据、银行流水账目、工作记载等。当公司拒绝承认时，仲裁部门会根据双方提供之证据和陈述作出判定。仲裁过程中，需明确阐述事实并提供可信度高且与其关联的证据。若公司所述理由无事实依据和法律支撑，仲裁部门通常会不予采信。此外，也可考虑寻求法律援助或咨询专业律师，以更有效地保护自身合法权益。