结论：公司没给协议就辞退员工，员工是有权起诉公司的，但具体能否胜诉以及获得何种赔偿，需根据辞退的合法性、是否签订书面劳动合同等多种因素综合判断。
分析说明：
辞退的合法性：
- 如果公司辞退员工的行为违反了法律法规或劳动合同的约定，如无合法理由、未提前通知、未支付经济补偿等，那么这种辞退就是违法的。
- 在违法辞退的情况下，员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的标准通常根据员工在公司的工作年限、工资水平等因素确定。
书面劳动合同的签订情况：
- 根据《中华人民共和国劳动合同法》的规定，用人单位与劳动者建立劳动关系，应当订立书面劳动合同。如果公司未与员工签订书面劳动合同，那么在辞退员工时，公司可能面临支付双倍工资等法律责任。
- 但需要注意的是，即使未签订书面劳动合同，也不影响员工与公司之间事实劳动关系的存在。因此，公司仍然需要遵守劳动法律法规，不得违法辞退员工。
起诉公司的法律依据和程序：
- 员工在认为公司违法辞退自己时，可以向劳动争议仲裁委员会申请仲裁，要求公司承担相应的法律责任。
- 如果对仲裁结果不服，员工还可以向人民法院提起诉讼。在诉讼过程中，员工需要提供充分的证据证明公司的辞退行为违法，以及自己因此遭受的损失。
特殊场景：
- 如果公司辞退员工的行为是基于合法的理由，如员工严重违反公司规章制度、严重失职等，并且公司已经按照法律法规和劳动合同的约定履行了相应的程序，那么这种辞退就是合法的。在这种情况下，员工可能无法获得赔偿金，甚至可能需要承担因自己的过错而给公司造成的损失。
行动建议：
- 收集证据：员工在认为公司违法辞退自己时，应尽快收集相关证据，如辞退通知、工资单、工作证、考勤记录等，以证明自己与公司之间存在劳动关系以及公司的辞退行为违法。
- 咨询律师：由于劳动纠纷涉及的法律问题较为复杂，员工在处理此类纠纷时，建议咨询专业律师的意见。律师可以根据员工的具体情况，提供针对性的法律建议和帮助。
- 申请仲裁或提起诉讼：在收集到充分证据并咨询律师后，员工可以向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，以维护自己的合法权益。
后续思考依据：
- 在处理劳动纠纷时，员工应充分了解自己的权利和义务，以及公司的责任和义务。只有充分了解相关法律法规和劳动合同的约定，才能更好地维护自己的合法权益。
- 同时，员工在处理劳动纠纷时，也应保持冷静和理性，避免采取过激行为或言语攻击等不当方式。通过合法途径解决纠纷，才是维护自己权益的最佳方式。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。