ウサピーさん、はじめまして。
私の経験から、Heinrich-Heine-Allee駅地下にある両替所（Ria Money Transfer & Currency Exchange） は、対応が迅速で手数料も比較的良心的なのでおすすめです。実際にドイツ語や英語で検索しても市内でおすすめの両替所として紹介されています。
ドイツ国内に銀行口座をお持ちの場合は銀行で両替できることもありますが、
:手続きに時間がかかる
:手数料が高めである
:支店によってはそもそも両替サービスを行っていない
といったケースもありますので、実用面では両替所を利用される方が便利だとおもいます○

Kapiiiiさん、こんにちは。
現在、ご家族でドイツへの移住をご検討されているとのこと、情報収集も大変かと思います。私の経験が少しでもお役に立てれば幸いです。
以下、Kapiiiiさんのご質問内容に沿ってまとめさせていただきます。

▼ビザ準備に関して

・利用した機関
デュッセルドルフにある エッカート法律事務所 / Anwaltskanzlei Eckhardt をおすすめします。オーナーのビアンカさんは日本語が堪能で、日本人スタッフの方も複数在籍しており、日本語で問い合わせが可能です。外国人局とも繋がりがあり、初めての方には特に安心できるサポートを提供してくれます。（相談料は別途発生する可能性があるので、まずはメールで問い合わせてみるのが良いと思います。）

・費用感
通常のビザ申請サポートの場合、私の記憶では 約650ユーロ＋19％の付加価値税 でした。現在のレートですと、お一人あたり13万円前後を見積もれば安心かと思います。
また、ビザ発行時には外国人局に 約100ユーロ を支払う必要があります。

・ビザが下りるまでの期間
職業や経済状況によって大きく異なりますが、目安として 6か月〜1年程度 を想定しておくと良いと思います。

・結果としての満足度
私は以前ビザ申請でエッカート法律事務所にお世話になりましたが、迅速な対応と誠実なサポートにとても満足しています。現在、ドイツでは移民に対する審査が年々厳しくなっており、外国人局の予約も取りづらいため、信頼できる法律事務所を通す方が確実だと感じています。

▼住居探しについて
まずは旦那様が観光ビザで渡航し、 Airbnb や Wunderflats で短期滞在用のアパートを借りながら現地で本格的な住居を探すのが現実的だと感じます。寮のある語学学校を利用するのも一つの方法です。住居探しの際は ImmobilienScout24 のような現地の不動産サイトや、日本人コミュニティのつてを活用するのがおすすめです。
内見の際は基本的にドイツ語でのやり取りとなりますので、語学に不安がある場合は通訳を雇うのも有効です。ドイツの方は英語が堪能な方も多いですが、ドイツ語で対応すると印象が良くなると感じます。また、費用に余裕があれば契約書を現地の弁護士さんに一度確認してもらうと安心です。
Kapiiiiさんも仰られていたように、現在はドイツ人であっても住居を確保するのが難しい状況であり、特に外国人かつフリーランスの場合はさらにハードルが高いです。ただ、根気強く探せば必ず道は開けますので、焦らず進められると良いと思います。

少しでも参考になれば幸いです。
ご家族と愛犬との新しい生活が実現するよう、心より応援しております。