针对您提出的问题，即因离职手续寄回原公司需到付而公司拒收，进而导致公司拒绝开具离职证明的情况，以下是我为您提供的详细解答：

首先，我们要明确的是，根据《劳动合同法》第五十条的规定，用人单位在解除或终止劳动合同时，有义务向劳动者出具解除或终止劳动合同的证明，也就是我们通常所说的离职证明。这是公司的法定义务，必须履行。

现在，针对您遇到的具体问题，即公司因离职手续寄回需到付而拒收，并因此拒绝开具离职证明，这显然是不合法的。公司不能因为一些非核心、非必要的理由（如快递费用问题）来拒绝履行其法定义务。

接下来，我们谈谈如果公司拒绝开具离职证明，您应该如何应对：

1. 与公司沟通：

   • 首先，您可以尝试与公司进行友好沟通，解释您的情况，并明确指出公司拒绝开具离职证明是违法的。
   • 您可以提出由您承担快递费用，或者通过其他方式解决手续寄回的问题，以消除公司的顾虑。

2. 向劳动行政部门投诉：

   • 如果沟通无果，您可以向当地的劳动行政部门（如劳动监察大队）投诉，反映公司拒绝开具离职证明的情况。
   • 劳动行政部门有权责令公司改正，并可能对公司进行处罚。

3. 寻求法律援助或提起诉讼：

   • 如果公司仍然拒绝开具离职证明，并且因此给您造成了经济损失（如无法入职新单位导致的工资损失），您可以考虑寻求法律援助或提起诉讼。
   • 根据《劳动合同法》第八十九条的规定，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，给劳动者造成损害的，应当承担赔偿责任。
   • 您需要准备相关证据，如与公司的沟通记录、新单位的入职要求、因无法入职导致的经济损失证明等，以支持您的诉求。

4. 关于经济损失的赔偿标准：

   • 如果您能够证明因公司的过错造成您无法就业并且已经发生实际经济损失，您可以要求公司赔偿损失。
   • 若无法确定经济损失具体数额，您可以按照自己在与公司解除劳动合同前十二个月平均工资来确定赔偿标准（这一标准可能因地区而异，具体需参考当地的相关规定或案例）。

综上所述，公司拒绝开具离职证明是违法的，您有权通过沟通、投诉、法律援助或提起诉讼等方式来维护自己的合法权益。希望这些建议能对您有所帮助。