催债公司可能通过以下几种途径知晓您在新单位上班：
公开信息渠道：在当今信息高度透明的时代，很多个人信息都可能通过公开渠道被获取。例如，您在新单位的工作信息可能通过社交媒体（如领英、微博、微信朋友圈等，若您或您的同事公开分享了相关信息）、公司官网的员工介绍页面、行业论坛或活动等途径被催债公司发现。
征信机构或数据公司：一些征信机构或数据公司会收集并整理个人的信用信息、工作信息等，形成个人信用报告或数据产品。催债公司可能通过购买这些服务，获取到您的新工作信息。不过，正规的数据公司会严格遵守相关法律法规，对信息的获取和使用有严格限制。
原单位或同事透露：如果您在离职时未妥善处理好与原单位的关系，或者原单位的某些人员与催债公司有某种联系，那么您的个人信息，包括新工作信息，有可能被泄露。此外，如果您的新同事或原同事与催债公司有交集，也可能在无意中透露了您的信息。
公共记录或政府公开信息：某些情况下，您的新工作信息可能作为公共记录或政府公开信息的一部分被公开。例如，如果您的新单位是政府机构或国有企业，且您的工作信息被要求公开，那么催债公司可能通过合法途径获取到这些信息。
非法手段：虽然不常见，但也不能排除催债公司通过非法手段获取您个人信息的可能性。例如，通过黑客攻击、内部人员贿赂等方式获取您的信息。这种行为是违法的，一旦被发现将受到法律的严惩。
针对这种情况，我建议您：
保护个人信息：在日常生活中，要注意保护自己的个人信息，避免在公开场合随意透露自己的工作、住址等敏感信息。
了解法律法规：熟悉《个人信息保护法》等相关法律法规，了解自己的权益和催债公司的合法行为边界。
及时沟通：如果催债公司的行为已经影响到了您的正常生活和工作，您可以主动与他们沟通，说明情况并要求他们停止不当行为。
寻求法律帮助：如果催债公司的行为涉嫌违法或侵犯了您的合法权益，您可以及时向我咨询，我会根据您的具体情况提供专业的法律建议和帮助。