消費者金融やクレジット会社との契約書がないのですが、債務整理できますか？

できます。

借り入れをする際に交わした契約書やクレジットの契約書など、保管していればいいですが、捨ててしまったり、紛失してしまう場合も多々あるかと思います。

その場合でも、債務整理は可能です。

債権者からの督促状・ハガキなどの通知や、封筒、振り込み記録等、なんらかの債権者の情報があれば特段支障はありません。
それを基に受任通知を発送すれば問題ありません。

また、債権者の資料がなにも残っていない場合でも債務整理は可能ですので、ご相談の際にその旨お伝え頂ければと思います。

なお、取引期間があまりに長期間に及びますと、古い取引履歴などを出してこない債権者もありますので、そのような場合には契約書や振り込み記録等の資料があれば、債務整理を有利に進めることが可能になります。