关于“劳动关系认定失败怎么赔偿，用赔偿公司吗”这个问题，我们可以从以下几个方面来详细解答：
一、劳动关系认定失败后的赔偿原则
劳动报酬支付：
- 依据《劳动合同法》，即使劳动关系被确认无效，若劳动者已经付出劳动，用人单位仍应支付劳动报酬。报酬数额通常参照本单位相同或相近岗位劳动者的劳动报酬来确定。
用人单位过错导致的赔偿：
- 若因用人单位的过错（如欺诈、胁迫、乘人之危等）导致劳动关系无效，且因此损害了劳动者的权益，用人单位需承担赔偿责任。赔偿范围可能包括劳动者的直接经济损失、培训费用等。
民事侵权责任赔偿：
- 在无法认定劳动关系的情况下，若因用工导致劳动者受损，可按民事侵权责任进行赔偿。赔偿一般根据双方过错程度分担责任，包括医疗费、误工费、护理费等直接损失。
二、赔偿程序与证据收集
证据收集：
- 劳动者在寻求赔偿前，应尽可能收集相关证据，如工作记录、培训发票、劳动成果记录、工作证、考勤记录、工资支付凭证等，以证明自己的劳动付出和损失情况。
赔偿诉求提出：
- 劳动者可遵循法定程序，向劳动部门或法院等提出赔偿诉求。在提出诉求时，应附上相关证据材料，并按照法律规定的流程进行。
赔偿数额确定：
- 赔偿数额的确定需遵循相关法律规定及证据规则。专业机构或人员会根据劳动者提供的证据和法律判定赔偿范围和数额。
三、关于是否赔偿公司的问题
- 在劳动关系认定失败的情况下，劳动者通常无需赔偿公司。相反，如果是用人单位的过错导致劳动关系无效或无法认定，劳动者有权要求用人单位进行赔偿。
四、总结与建议
- 劳动者在面临劳动关系认定失败或无法认定的情况时，应首先保护自己的合法权益。通过收集证据、提出赔偿诉求，并遵循法定程序来维护自己的权益。
- 用人单位也应遵守相关法律法规，确保劳动关系的合法性和有效性。如因用人单位过错导致劳动关系问题，应积极承担赔偿责任，以维护劳动关系的公平公正。
希望以上解答能对您有所帮助。如果您在劳动关系方面遇到其他问题或需要进一步的法律帮助，请随时咨询专业律师或相关机构。