注册债务催收公司需要遵循以下步骤：
到当地工商行政管理部门核名，确保公司名称未被他人占用。
向工商行政管理部门提交公司注册申请，并提供必要的证明文件，如公司章程、股东身份证明等。
工商管理部门会对提交的材料进行审核，确保符合《中华人民共和国公司法》和《中华人民共和国公司登记管理条例》的相关规定。
审核通过后，申请人会收到通知，并可以领取营业执照。
拿到营业执照后，需要到税务局办理税务登记证。
最后，到银行开立基本户，以便进行日常的资金往来。
请注意，以上流程和所需时间可能因地区而异，建议联系当地工商行政管理部门获取最新信息。