如果邮寄的催收通知书被退回，您应当首先确认退回的原因，并根据具体情况采取相应措施。以下是我的详细分析：

一. 确认退回原因

• 可能是地址错误、收件人拒收、或者其他原因导致快件无法投递。您需要仔细核对邮寄地址和收件人信息，确保准确无误。

二. 根据退回原因采取相应措施

1. 如果是因为地址错误或收件人信息不准确：

    - 您应当重新核实并修正地址或收件人信息，然后再次邮寄催收通知书。
   

2. 如果是因为收件人拒收：

    - 您可能需要通过其他方式（如电话、电子邮件等）与收件人取得联系，了解其拒收的原因，并尝试协商解决。
    - 如果无法联系到收件人或协商无果，您可能需要考虑采取法律手段来维护您的权益，比如通过法院起诉或申请仲裁等方式进行催收。
   

三. 法律依据

• 根据《快递暂行条例》第二十六条，快件无法投递的，经营快递业务的企业应当退回寄件人或者根据寄件人的要求进行处理。因此，如果催收通知书被退回，您作为寄件人有权要求快递公司按照您的要求进行处理，比如重新邮寄或者提供退回的原因等。

四. 后续建议

• 在邮寄催收通知书之前，建议您先与收件人进行沟通，确认其能够接收并处理该通知书。
• 如果催收通知书涉及重要的法律权益，建议您在邮寄前咨询专业律师，确保您的权益得到充分保障。

综上所述，邮寄的催收通知书被退回后，您应当首先确认退回原因，并根据具体情况采取相应措施。如有进一步需要，您可以继续咨询我。