公司根据业绩完成情况单方面解除劳动合同并不支付赔偿，这一行为是否合法需分情况讨论：
若劳动合同或公司规章制度中有明确约定业绩不达标可解除劳动合同的条款，且该条款合法有效：
- 合法解除的情形：根据《劳动合同法》的相关规定，如果劳动合同或公司规章制度中明确规定了业绩不达标作为解除劳动合同的条件，并且这一规定不违反法律、行政法规的强制性规定，也不存在欺诈、胁迫或乘人之危等情形，那么该规定是合法有效的。在此情况下，如果员工确实未能达到约定的业绩标准，公司有权依据该规定单方面解除劳动合同。
- 赔偿问题：然而，即便是在合法解除的情况下，公司仍需按照《劳动合同法》的规定支付经济补偿金（除非员工存在过错，如严重违反公司规章制度等）。经济补偿金的计算通常依据员工在公司的工作年限和月工资标准来确定。计算公式为：经济补偿金 = 工作年限 × 月工资（月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。因此，公司不支付赔偿的行为可能是违法的。
若劳动合同或公司规章制度中未明确约定业绩不达标可解除劳动合同的条款，或该条款违法无效：
- 违法解除的情形：如果劳动合同或公司规章制度中没有明确规定业绩不达标作为解除劳动合同的条件，或者该规定违反了法律、行政法规的强制性规定，那么公司无权仅凭业绩不达标就单方面解除劳动合同。在此情况下，公司解除劳动合同的行为可能构成违法解除。
- 赔偿问题：根据《劳动合同法》的规定，如果公司违法解除劳动合同，员工有权要求公司支付赔偿金。赔偿金的计算通常是经济补偿金的两倍。计算公式为：赔偿金 = 2 × 经济补偿金 = 2 × 工作年限 × 月工资（同样遵循月工资三倍封顶和最高十二年年限的限制）。因此，公司不支付赔偿的行为肯定是违法的，员工有权通过劳动仲裁等途径维护自己的合法权益。
建议与行动指南：
- 核实劳动合同和规章制度：首先，员工应仔细审查自己的劳动合同和公司的规章制度，确认其中是否有关于业绩不达标可解除劳动合同的条款，以及该条款是否合法有效。
- 与公司沟通协商：如果员工认为公司的解除行为违法或不合理，可以尝试与公司进行沟通协商，要求公司支付应得的经济补偿金或赔偿金。
- 申请劳动仲裁：如果沟通协商无果，员工可以向当地的劳动仲裁机构申请劳动仲裁，要求裁决公司支付经济补偿金或赔偿金。在申请劳动仲裁时，员工需要提供相关证据来证明自己的主张，如劳动合同、工资单、业绩考核记录等。
- 寻求法律援助：如果员工在劳动仲裁过程中遇到困难或需要进一步的法律帮助，可以寻求专业的法律援助或咨询律师（当然，这里你可以直接向我咨询，我专注于经济纠纷、合同纠纷领域，能为你提供专业的法律建议）。
总之，公司根据业绩完成情况单方面解除劳动合同并不支付赔偿的行为是否合法，取决于劳动合同和公司规章制度中的相关规定以及这些规定的合法性。员工在面对这种情况时，应仔细审查相关条款，与公司沟通协商，并在必要时申请劳动仲裁或寻求法律援助来维护自己的合法权益。