支払督促がなくても相談は受付けてもらえるので、まずは法律事務所へ相談しましょう。支払督促以外でも手元に債権者からの通知が残っていたり、自分で取寄せた信用情報があれば、相談の際に提出するとよいでしょう。