若公司违法辞退，您可主张经济赔偿，仅凭工资流水也能作为证据之一来维权。以下从不同角度为您详细分析：
证据收集角度
虽然目前只有工资流水，但它是证明您与公司存在劳动关系以及工资标准的重要证据。除此之外，您还可以尽可能收集其他能辅助证明劳动关系的证据，比如：
- 工作证、工作服：这些物品上如果有公司标识，能直观地表明您是公司的员工。
- 考勤记录：如打卡记录、签到表等，可以证明您的工作时间和出勤情况，进而佐证您与公司存在劳动关系以及工作年限。
- 同事证言：如果有同事愿意为您作证，证明您在公司的工作情况、被辞退的事实等，这也是有力的证据。不过同事证言属于证人证言，需要证人出庭作证或者以书面形式提供证言并签字确认。
- 与公司沟通的记录：包括微信聊天记录、短信、邮件等，如果其中有关于工作安排、被辞退的讨论等内容，都能作为证据使用。
维权途径角度
- 与公司协商：您可以先尝试与公司进行友好协商，明确指出公司辞退您的行为可能存在违法之处，要求公司给予合理的经济赔偿。在协商过程中，要注意保留好相关的沟通记录，如聊天记录、通话录音等。
- 申请劳动仲裁：如果协商无果，您可以向当地的劳动争议仲裁委员会申请劳动仲裁。在申请仲裁时，需要提交仲裁申请书、您的身份证明、工资流水以及其他相关证据材料。劳动仲裁委员会会根据双方提供的证据和陈述，作出仲裁裁决。
- 提起诉讼：如果您对劳动仲裁裁决不服，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，法院会全面审查证据，依法作出判决。
经济赔偿计算角度
如果公司是违法辞退您，根据《中华人民共和国劳动合同法》的规定，您有权要求公司支付经济赔偿金。经济赔偿金的标准是按照您在公司的工作年限，每满一年支付两个月工资的标准向您支付。您在公司工作了4年，那么公司应支付您8个月工资的经济赔偿金。这里的月工资是指您在劳动合同解除或者终止前十二个月的平均工资。
注意事项角度
- 时效问题：劳动争议申请仲裁的时效期间为一年，从您知道或者应当知道自己的权益被侵害之日起计算。所以您要及时主张自己的权利，避免超过时效。
- 证据的真实性和合法性：您收集的证据要确保真实、合法，不能通过非法手段获取证据，否则证据可能不会被采信。
如果您在维权过程中遇到任何问题，都可以直接向我咨询，我会为您提供详细的法律指导。