劳动者在主张工资的同时，如果单位主张劳动合同已解除，劳动者确实可以主张违法解除，但具体能否成立需视情况而定。以下从不同角度进行分析：
一、劳动合同解除的合法性判断
单位解除劳动合同的合法性依据：
- 根据《劳动合同法》的相关规定，用人单位解除劳动合同必须符合法定情形，如劳动者严重违反用人单位规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等。
- 如果用人单位无法提供充分证据证明其解除劳动合同的行为符合上述法定情形，那么其解除行为可能被认定为违法。
劳动者主张违法解除的要点：
- 劳动者需要收集并保留相关证据，如劳动合同、工资单、工作记录、解除劳动合同的通知等，以证明自己与用人单位之间存在劳动关系，以及用人单位解除劳动合同的行为缺乏合法依据。
- 劳动者可以向劳动争议仲裁委员会申请仲裁，要求确认用人单位解除劳动合同的行为违法，并主张相应的赔偿。
二、工资主张与违法解除主张的关联性
工资主张的独立性：
- 劳动者主张工资是其基于劳动关系而享有的基本权利，与劳动合同是否解除无直接关联。即使劳动合同被解除，劳动者仍有权要求用人单位支付其应得的工资。
违法解除对工资主张的影响：
- 如果劳动者能够证明用人单位解除劳动合同的行为违法，那么这可能进一步支持其工资主张。例如，如果用人单位违法解除劳动合同导致劳动者无法继续工作，那么劳动者可以要求用人单位支付其因违法解除而遭受的工资损失。
- 同时，违法解除劳动合同还可能涉及赔偿金的问题。根据《劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金，赔偿金的标准为经济补偿标准的二倍。
三、实际操作建议
收集证据：
- 劳动者应尽快收集并保留与劳动关系、工资支付、劳动合同解除等相关的所有证据，以便在仲裁或诉讼中证明自己的主张。
申请仲裁或提起诉讼：
- 如果劳动者与用人单位无法就工资支付和劳动合同解除问题达成一致，那么劳动者可以向当地劳动争议仲裁委员会申请仲裁，或者根据仲裁结果向人民法院提起诉讼。
寻求专业帮助：
- 在处理此类复杂法律问题时，劳动者可以寻求专业律师的帮助，以确保自己的权益得到充分保障。
举例说明：假设劳动者小张与用人单位签订了劳动合同，但用人单位突然以小张违反公司规章制度为由解除了劳动合同，并拒绝支付小张应得的工资。小张认为用人单位的解除行为违法，因为他并未违反任何规章制度。在此情况下，小张可以收集相关证据（如劳动合同、工资单、工作记录、解除劳动合同的通知等），并向劳动争议仲裁委员会申请仲裁，要求确认用人单位解除劳动合同的行为违法，并主张支付应得的工资及赔偿金。
总结来说，劳动者在主张工资的同时，如果单位主张劳动合同已解除，劳动者确实可以主张违法解除。但具体能否成立需根据用人单位解除劳动合同的合法性来判断。如果劳动者能够证明用人单位解除劳动合同的行为违法，那么其不仅可以主张工资，还可以主张相应的赔偿金。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。