结论：您在公司工作了4年却未签劳动合同，且未提前三十天告知就被辞退，公司的行为很可能构成违法，您有权要求公司支付违法解除劳动合同的赔偿金，并可考虑通过协商、调解、劳动仲裁或诉讼等途径来维护自己的合法权益。
详细分析：
未签劳动合同的法律后果：
- 根据《中华人民共和国劳动合同法》的规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。由于您已工作4年，公司未与您签订劳动合同，理论上您有权要求公司支付这4年期间的部分双倍工资（但需注意，实践中可能因时效问题而有所限制，具体需结合当地司法实践判断）。不过，更关键的是，未签劳动合同并不影响您与公司之间事实劳动关系的存在。
违法解除劳动合同的赔偿：
- 公司未提前三十天告知就将您辞退，且未提及合法解雇理由，这很可能构成违法解除劳动合同。根据《中华人民共和国劳动合同法》的规定，用人单位违法解除劳动合同的，应当按照经济补偿标准的二倍向劳动者支付赔偿金。
- 赔偿金计算：经济补偿标准通常为工作年限乘以月工资。由于您已工作4年，因此经济补偿应为4个月工资。违法解除的赔偿金则是经济补偿的两倍，即8个月工资。
- 计算公式：\(赔偿金 = 工作年限 \times 月工资 \times 2 = 4 \times 月工资 \times 2 = 8 \times 月工资\)
维权途径：
- 收集证据：首先，您需要收集能够证明您与公司存在劳动关系、工作年限、工资水平以及公司违法辞退您的相关证据，如工资条、银行流水、工作证、考勤记录、工作邮件、辞退通知或沟通记录等。
- 与公司协商：在收集了充分证据后，您可以尝试与公司进行协商，要求公司给出明确的解雇理由，并根据法律规定主张相应的赔偿。
- 申请调解或劳动仲裁：如果协商无果，您可以向当地的劳动调解委员会申请调解，或者直接向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交详细的仲裁申请书和相关证据材料。
- 提起诉讼：如果您对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
建议：
- 在整个维权过程中，保持冷静和理性，依法行事。
- 如有需要，可以寻求法律援助或咨询专业律师（即我本人，吴斌斌律师，专注于合同纠纷、刑事辩护领域）以获得更具体、准确的法律帮助。
- 注意保留好所有相关证据，以便在需要时能够充分证明自己的主张。