私も契約書の類はなくて、記憶を頼りに書きました。一番最初に契約した支店名と住所、○年○月頃に契約、○万円融資、くらいですね。正確な支店名がわからなくても、業者のＨＰの店舗検索等で市町村を絞り込めば調べられると思います。
返済状況は自分でもわからなかったのですが、債務整理の意図についていろいろ訊かれるかと思い、業者には問い合わせずに大体の債務残高を記載していきました。また、クレジットも含め、カード類を持っているなら、それも一緒に持っていって下さい。相手方から返却を要求されるので、弁護士さんに依頼する際、ハサミで切って渡しておいた方がいいです。カードがあれば契約者番号がわかりますから、契約書等がなくても大丈夫だと思います。
特定調停の方はよくわからないので、裁判所管轄の件はレスできません、ごめんなさい。

任意整理は弁護士さんと二人三脚でやっていくものだと思うので、提出って言い方はなんだかおかしいような気がする。

契約書や領収書を無くしているという人は少なくないものです。
最低でも債権者の正確な名前と住所（契約した支店名が分かればより良いですが、分からなければ本社でもOK）が分かれば大丈夫です。残債についても、弁護士の方で各債権者に確認を取りますから、若干不正確であっても大丈夫ですよ。

書き忘れさん、かむさんありがとうございます！