追求法律赔偿的正确步骤是什么？

针对您咨询的劳动纠纷问题，公司提前解除劳动合同，在未提供正当理由的情况下，您有权要求赔偿。根据《中华人民共和国劳动合同法》，如果用人单位无故解除劳动合同，劳动者可要求经济补偿。补偿的计算方式通常是您在该公司的每满一年服务可以获得一个月工资的赔偿。

首先，您需要核实公司提出的不胜任工作的理由是否成立，通常需要有正式的评估过程和书面证明。如果公司未能提供这些证据，他们的解除行为可能会被视为无效。此外，如果您能证明公司此举实际上属于变相裁员或无正当理由解除，可以向劳动仲裁委员会申请仲裁。

根据您的情况和诉求，建议首先与公司进行沟通，要求其提供解除劳动合同的详细书面说明。如果沟通无果，应及时提交仲裁申请，申请劳动仲裁必须在解除劳动关系后60日内进行，因此时间上请注意紧急性。

同时保留所有与工作及解雇相关的证据，包括工资流水、任何评价或纪律处分记录等，这些将是您在仲裁或法律诉讼中的关键依据。在此类案件中，确保您的权益得到合法维护至关重要。