催债公司通过非法手段获取新婚妻子电话的行为是违法的。下面我将对此进行详细分析：

一. 催债公司获取个人信息的合法途径

催债公司在催收过程中，应当遵循合法、合规的原则，通过正当途径获取债务人的个人信息。然而，新婚妻子的电话属于个人隐私，未经本人同意，任何机构或个人都不得擅自获取或泄露。

二. 非法获取个人信息的法律责任

根据《中华人民共和国民法典》第一千零三十四条、第一千零三十五条，自然人的个人信息受法律保护，任何组织或个人需要获取他人个人信息的，应当依法取得并确保信息安全。《中华人民共和国刑法》第二百五十三条之一也明确规定了侵犯公民个人信息罪的刑事责任。因此，催债公司若通过非法手段获取新婚妻子电话，将面临法律责任。

三. 如何应对非法获取个人信息的行为

1. 保留证据：若发现催债公司非法获取了个人信息，应首先保留相关证据，如通话记录、短信等。
2. 报警处理：及时向公安机关报案，由警方介入调查并追究相关责任人的法律责任。
3. 法律维权：必要时，可寻求法律援助，通过法律途径维护自己的合法权益。

综上所述，催债公司不应通过非法手段获取新婚妻子电话。若遇到此类情况，应坚决维护自己的合法权益，并及时向相关部门举报。同时，也提醒广大市民在日常生活中注意保护个人信息，避免泄露给不法分子。如有进一步需要，您可以继续咨询我。