公司辞退不给开辞退证明，劳动者可以采取以下措施来维护自己的合法权益：
与用人单位沟通
- 劳动者首先应当尝试私下联系公司负责人或人力资源部门，明确要求开具辞退证明。这是最直接且简便的解决方式，很多时候问题可能只是由于沟通不畅或内部流程延误导致的。
- 在沟通过程中，劳动者可以强调辞退证明对于办理失业登记、社保关系转移等后续事宜的重要性，以及因未开具证明可能给自己带来的不便和损失。
向劳动监察部门投诉
- 如果与用人单位沟通无果，劳动者可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位的违法行为进行调查和处理，包括要求用人单位依法出具辞退证明。
- 根据《中华人民共和国劳动合同法》第八十九条的规定，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。因此，劳动者在投诉时，可以明确要求劳动监察部门依据此条款进行处理。
申请劳动仲裁或提起诉讼
- 在向劳动监察部门投诉后仍拿不到辞退证明的情况下，劳动者可以向当地劳动仲裁委员会提起劳动仲裁。劳动仲裁委员会将依法进行裁决，要求用人单位出具辞退证明，并可能赔偿因此给劳动者造成的损失。
- 如果劳动仲裁未能解决问题，或者劳动者对劳动仲裁结果不满意，还可以依法向人民法院提起诉讼，进一步维护自己的合法权益。在诉讼过程中，劳动者需要提供充分的证据来证明自己的主张，如与用人单位的沟通记录、投诉记录等。
在采取上述措施时，劳动者需要注意以下几点：
- 保留好相关证据：包括与用人单位的沟通记录、投诉记录、工作证明、工资单等，这些证据将在后续的法律程序中起到关键作用。
- 及时咨询专业律师：虽然我在这里提供了一些基本的法律建议，但每个具体案件的情况都有所不同。因此，劳动者在采取行动前，最好能够咨询一位专业律师，以便获得更具体、更个性化的法律建议。
- 注意法律时效：在申请劳动仲裁或提起诉讼时，劳动者需要注意法律时效的问题。一般来说，劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，劳动者应当及时采取行动，以免错过法律时效。
最后，我想强调的是，劳动者在面对公司辞退不给开辞退证明的情况时，不要慌张，也不要轻易放弃自己的权益。通过合理的沟通和法律途径，劳动者完全有能力维护自己的合法权益。如果你有任何进一步的法律问题或需要更具体的法律建议，请随时向我咨询。