全国で自己破産に強い司法書士

司法書士（タイトルには行政書士とありますが、本文には司法書士とあるので司法書士と判断しました）に債務整理を依頼して５～６年間支払いを行っていたのであれば、おそらく任意整理を行い、債務を長期分割して返済が完了したのではないかと思われます。通常であればその司法書士から債権者と交わした和解書や返済表等の資料をもらっているはずですが、わからなければその司法書士に尋ねるのがよいでしょう。
その司法書士と連絡が取れないのであれば、当時の債権者に直接聞いてみてもよいかもしれません。
仮に当時適切に処理されておらず借金がまだ残っているのであれば、現時点では既に時効になっている可能性が高く時効援用手続きを取った方がよいでしょう。これは弁護士等に依頼して手続きができます。

ご相談内容拝見しました。
本件負債の借入原因とし投資やギャンブルによる借入との事ですので、自己破産手続きを検討した場合、これまでの経緯を確認する必要があります。
自己破産手続きは裁判所から免責決定を受けることで法律的な支払い義務を免れるのですが、今回の借入れ内容は免責不許可事由に該当するため、裁判所より破産管財人を選任されることになります。
破産管財人は選任されると申立人との面談を経て裁判所に免責を許可すべきか意見書を出してくれます。免責を受けれるか否かは程度問題でもあるのですが、事情によって免責を受けることは可能だと思われます。
また、免責に問題があると考える場合は民事再生手続きなどで、負債を圧縮し早期に解決を図れる手続きもありますから、まずはご事情やご希望などを伺いながら整理方針を決めていければと考えています。
詳しくは事務所宛にご連絡ください。

弁護士費用は24万円（内実費2万円）で分割払も可能です。
一家の収入によっては法テラスの利用も可能です。

自己破産で進められる可能性は十分あると思います。
ただ、他の先生が言われている通り、「破産管財事件」対象事件になりますので、
申立費用とは別に、破産管財人の費用などの捻出が一定程度（最低21万円以上）必要になる事案と思われます。

そのため、事情を正確に伝えた上で、弁護士へ相談していただき、最終方針を決められるのが良いと思われます。

自宅不動産を担保に借金がある場合でも不動産を売却できます。自己破産をするべきなのか、不動産の売却等で解決する問題なのかは情報がないのでわかりませんが、地元の弁護士等に債務整理のご相談することをお勧めします。
不動産を売却する場合は、弁護士が債権者と交渉して返済を一旦ストップして、売却を進めることになります。

ご主人名義の預金口座が凍結されたのであれば、おそらくその銀行に対してご主人の借金があり銀行が口座を凍結して預金残高を借金と相殺したのか、他の債権者が口座を差押えた等をしたのだと思います。その場合、その債権者に対して口座を管理していたのは妻だったと主張しても返還にはまず応じないでしょう。
妻が夫に対して請求する毎月の生活費である婚姻費用は破産手続において非免責債権といって、支払が免除されないものです。夫が現在婚姻費用の支払いを止めているなら、自己破産手続に入っているとしても、婚姻費用の請求は可能ですので、ご主人に婚姻費用の支払いを再開するよう要請したほうがよいでしょう。

自動車ローンを返済中の方が自己破産する場合は、自動車ローンも含めて全債権者に対する返済を停止する必要がありますので、ご指摘のように原則として自動車はローン会社が引き上げて売却して借金に充当します。
自動車の引き上げ方法は、通常は自動車ローン会社が委託した自動車買取業者が自動車があるご自宅付近の駐車場まで引き取りに来ます。引き取り日時は事前に債権者と弁護士の間で調整して、引き取り当日はご本人に立ち合ってもらいます。（ご自身が直接自動車を持っていくことは通常ありません）
よろしくお願いいたします。