针对您提出的“干了4年没有签订过劳动合同，公司解除怎么赔偿”的问题，以下是我为您提供的详细解答：
一、法律认定与权益概述
根据《中华人民共和国劳动合同法》的相关规定，您在公司工作了四年却未签订劳动合同，这并不影响您与公司之间劳动关系的存在。实际上，自用工之日起满一年不与劳动者订立书面劳动合同的，法律上已视为您与公司之间订立了无固定期限劳动合同。因此，您享有与签订书面劳动合同员工同等的权益。
二、具体赔偿与权益
双倍工资补偿：
- 依据《中华人民共和国劳动合同法》第八十二条，公司自用工之日起超过一个月不满一年未与您订立书面劳动合同的，应当向您每月支付二倍的工资。由于您已工作四年，公司需支付从用工满一个月起到满一年期间共11个月的双倍工资差额。
- 计算方式：以您每月实际获得的全部货币性收入为准，包括基本工资、奖金、津贴等。例如，若您月平均工资为5000元，则这11个月应额外支付的工资为55000元。
视为已订立无固定期限劳动合同：
- 既然法律上已视为您与公司之间订立了无固定期限劳动合同，那么公司若违反规定解除或终止劳动关系，将承担法律责任。
经济补偿金：
- 若您因公司未签订劳动合同、未缴纳社会保险等违法行为提出解除劳动合同，根据《中华人民共和国劳动合同法》第四十六条，公司应向您支付经济补偿。
- 计算方式：按您在本单位工作年限，每满一年支付一个月工资的标准支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。工作四年的情况下，经济补偿金为4个月工资。例如，月工资6000元，则经济补偿金为24000元。
赔偿金：
- 若公司违法解除或终止劳动关系，根据《中华人民共和国劳动合同法》第八十七条，公司应按经济补偿标准的二倍向您支付赔偿金。工作四年的情况下，赔偿金为8个月工资。
社会保险补缴：
- 公司应为您补缴四年期间的社会保险，包括养老保险、医疗保险、失业保险、工伤保险和生育保险（针对女职工）。补缴金额依据当地社会保险缴费基数和缴费比例确定。
三、维权途径
协商解决：
- 首先，您可以尝试与公司协商，要求支付双倍工资、补缴社会保险、支付经济补偿金或赔偿金等，以维护自己的合法权益并保持良好关系。
申请劳动仲裁：
- 若协商不成，您可向劳动争议仲裁委员会申请仲裁。在申请仲裁时，请提供工资支付记录、工作证、考勤记录等证据证明劳动关系及工作年限。
提起诉讼：
- 若对仲裁裁决不服，您可在收到裁决书之日起十五日内向人民法院提起诉讼，进一步提供证据支持自己的主张。
四、总结与建议
您在公司工作了四年却未签订劳动合同，这并不影响您依法享有各项权益。在面临公司解除劳动关系时，您应充分了解自己的法律权益，并按照上述途径依法维权。同时，建议您在维权过程中保留好相关证据，如工资条、工作证、考勤记录等，以便后续维权使用。希望这些解答能对您有所帮助。