针对您提出的问题，即入职新单位需要离职证明，但老单位是被辞退的情况，以下是我为您提供的详细解答：
首先，离职证明是劳动者与原用人单位终结劳动关系的书面凭证，它对于劳动者再就业以及申请失业保险待遇等方面都起着至关重要的作用。根据《劳动合同法》的规定，用人单位在解除或终止劳动合同时，应当为劳动者出具离职证明。这一规定并未因劳动者是被辞退还是主动离职而有所区别，因此，无论何种情况，原单位都应当为您出具离职证明。
如果原单位在被辞退的情况下拒绝为您出具离职证明，这实际上是违反了法律规定的。在这种情况下，您可以采取以下措施：
与原单位沟通：
- 您可以先尝试与原单位的人力资源部门或相关负责人进行沟通，明确说明您需要离职证明以办理新单位的入职手续，并请求他们尽快为您出具。
寻求法律援助：
- 如果沟通无果，您可以考虑向当地的劳动仲裁部门提出申诉，要求原单位出具离职证明。劳动仲裁部门会根据相关法律法规进行调解或裁决，以保障您的合法权益。
向新单位解释情况：
- 在等待原单位出具离职证明的过程中，您可以先向新单位解释清楚您的情况，说明原单位因某种原因暂时未能出具离职证明，并承诺会尽快补交。同时，您可以提供其他能够证明您与原单位劳动关系已经终结的材料，如解除劳动合同的通知书、工资结算单等，以增加新单位对您的信任。
提供承诺函：
- 如果新单位对离职证明的要求较为严格，您可以考虑写一份承诺函，承诺在入职后一定期限内补交离职证明，并将此承诺函与其他证明材料一起交给新单位保管。这样可以在一定程度上缓解新单位的顾虑。
注意离职证明的内容：
- 当您最终获得离职证明时，请务必仔细核对证明上的内容，确保它真实、准确地反映了您与原单位的劳动关系终结情况。如果离职证明上记载了不利于您再就业的内容，如“违反诚实信用原则”等，您有权要求原单位重新出具符合法律法规规定的离职证明。
综上所述，虽然被辞退可能会给您带来一些不便，但您仍然有权要求原单位出具离职证明。如果原单位拒绝出具，您可以通过沟通、法律援助等方式来维护自己的权益。同时，在向新单位解释情况时，提供其他证明材料和承诺函也是有效的应对策略。希望这些建议能够对您有所帮助。