存在劳动关系被辞退，并不一定是非法辞退。是否构成非法辞退，主要取决于辞退是否符合法定程序、是否具备法定事由，以及是否存在禁止辞退的情形。
法定程序：根据《劳动合同法》的相关规定，辞退员工必须遵循一定的程序，如提前通知工会、依法向劳动者送达辞退通知等。如果未按照这些程序进行，就可能构成非法辞退。
法定事由：辞退员工必须有法定的事由，如劳动者严重违反规章制度、严重失职、营私舞弊给用人单位造成重大损害，或者劳动者不能胜任工作、经过培训或调整工作岗位仍不能胜任等。如果缺乏这些法定事由，辞退就可能被视为非法。
禁止辞退的情形：在某些特定情况下，如女职工处于孕期、产期、哺乳期，或者劳动者患职业病、因工负伤并被确认丧失或部分丧失劳动能力等，用人单位是不得辞退劳动者的。如果在这些情形下进行了辞退，那么也构成非法辞退。
因此，要判断一个辞退行为是否合法，需要综合考虑上述三个方面。如果辞退行为不符合法定程序、缺乏法定事由，或者在禁止辞退的情形下进行了辞退，那么劳动者就有权依法维护自己的权益，包括要求用人单位支付赔偿金等。
如果你在具体案件中遇到了类似问题，可以详细向我说明情况，我会为你提供更具体的法律分析和建议。