公司辞退解除劳动协议书不给员工，这一行为通常是违法的。以下从不同角度为你详细分析：

法律背景与规定

根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除或者终止劳动合同时，应当出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是用人单位的法定义务，旨在保障劳动者的合法权益，如再就业、享受社会保险待遇等。

违法后果

1. 行政责任：如果用人单位未依法出具解除或者终止劳动合同的证明，劳动行政部门有权责令其改正。这意味着用人单位可能会面临行政处罚，如罚款等。
2. 民事责任：如果用人单位的行为给劳动者造成损害的，如因无法提供解除劳动合同证明而导致劳动者无法再就业或无法享受社会保险待遇等，用人单位应当承担赔偿责任。这种赔偿责任可能包括劳动者的工资损失、社会保险待遇损失等。

实际操作建议

1. 与用人单位协商：如果公司辞退你但未提供解除劳动协议书，你可以首先尝试与公司进行协商，要求公司出具相关证明。在协商过程中，你可以明确告知公司其法定义务以及未履行义务可能面临的法律后果。
2. 向劳动行政部门投诉：如果协商无果，你可以向当地的劳动行政部门（如劳动监察大队）进行投诉。劳动行政部门有权对用人单位的违法行为进行调查和处理，并可以责令用人单位改正。
3. 申请劳动仲裁或提起诉讼：如果用人单位的行为给你造成了实际损害，且你无法通过协商或投诉解决纠纷，你可以考虑申请劳动仲裁或提起诉讼。在仲裁或诉讼过程中，你需要提供相关证据证明用人单位的违法行为以及你因此遭受的损失。

注意事项

• 保留证据：在与用人单位协商、投诉或申请仲裁、提起诉讼的过程中，你需要保留好相关证据，如与用人单位的沟通记录、工资单、社会保险缴纳记录等。这些证据将有助于你证明用人单位的违法行为以及你因此遭受的损失。
• 及时行动：如果你发现用人单位未依法出具解除或者终止劳动合同的证明，你应该及时采取行动，避免因为拖延而错过维权时机。

综上所述，公司辞退解除劳动协议书不给员工是违法的行为。如果你遇到了这种情况，可以通过与用人单位协商、向劳动行政部门投诉或申请劳动仲裁、提起诉讼等方式来维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。