可以主张违法解除，但具体是否构成违法解除需结合实际情况判断。以下从不同角度进行分析：

一、劳动合同解除通知书解除理由自相矛盾的法律性质

劳动合同解除通知书是用人单位向劳动者发出的，表明其解除劳动合同意思表示的书面文件。当解除通知书中的解除理由存在多个且自相矛盾时，这首先反映了用人单位在解除劳动合同过程中的不严谨和不规范。从法律性质上讲，这种自相矛盾的解除理由可能构成用人单位解除劳动合同的“不当理由”或“错误理由”，进而可能影响解除行为的合法性。

二、主张违法解除的法律依据

根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当符合法定条件，并遵循法定程序。如果用人单位解除劳动合同的理由不成立、不充分或存在自相矛盾的情况，那么其解除行为可能构成违法解除。劳动者有权依据《劳动合同法》的相关规定，要求用人单位支付违法解除劳动合同的赔偿金。

三、具体判断标准

1. 解除理由的合理性：首先，需要审查用人单位提出的解除理由是否合理、是否符合劳动合同的约定或法律法规的规定。如果解除理由明显不合理或无法成立，那么用人单位的解除行为很可能构成违法解除。
2. 解除程序的合法性：其次，需要审查用人单位在解除劳动合同过程中是否遵循了法定程序。例如，是否提前通知了劳动者、是否听取了劳动者的申辩意见、是否向工会或职工代表大会报告等。如果用人单位未遵循法定程序，那么其解除行为也可能构成违法解除。
3. 解除理由的自相矛盾性：对于解除通知书中的多个自相矛盾的解除理由，需要分析这些理由之间的逻辑关系以及它们对解除行为合法性的影响。如果这些自相矛盾的理由无法相互印证或支持，且无法形成合理的解释或说明，那么用人单位的解除行为很可能因理由不成立而构成违法解除。

四、实际操作建议

1. 收集证据：劳动者在收到解除通知书后，应尽快收集相关证据，包括解除通知书本身、劳动合同、工资单、工作记录等，以证明用人单位解除行为的违法性。
2. 咨询律师：在收集证据后，劳动者可以咨询专业律师，了解自己的权益和可能的维权途径。律师可以根据具体情况为劳动者提供法律建议和指导。
3. 申请劳动仲裁或提起诉讼：如果劳动者认为用人单位的解除行为构成违法解除，且双方无法协商解决争议，那么劳动者可以向劳动仲裁机构申请劳动仲裁或向人民法院提起诉讼，要求用人单位支付违法解除劳动合同的赔偿金。

如有进一步疑问或需要法律帮助，请直接向我咨询。