あなた自身が元夫の住所を調べて，請求書を出すということもできなくはないでしょうが，現実的には，弁護士に，元夫に対して未払養育費の支払いを請求することを依頼して，現在の元夫の住所を調べてもらって，過去１０年分遡って請求する，というのがよいでしょう。

もっとも，お子さん２人に対し月額１万円の養育費すら支払わない男が，たとえ弁護士から請求があったとしても素直に支払うとは思えません。裁判をしても，回収できるかどうかは不明です。
勤務先を調べられたとしても，元夫が勤務先をやめてしまえば給与差押えも空振りになります。

要は，弁護士に依頼して請求したとしても費用倒れになる可能性があるということです。
それでもどうしても支払わせたいというのであれば，弁護士に依頼することをお勧めします。

お子さんが３人いらっしゃるとのことですから，なるべく養育費の支払が確保できるよう公正証書を作成するか，調停を申し立て，調停調書に養育費のことを記載してもらうのがよろしいかと思います。
家の名義変更についても書面化しておく方が安心でしょう。

夫の転居先は，夫が住民票を異動していれば，離婚後であっても養育費の請求などを理由に調べることは可能です。転職先については，養育費の未払いがあれば，調査することはできますが，前提として調停調書などの書面により養育費が認められている必要があります。

１　過去の養育費について
　　過去の養育費は支払うべき義務はないです。養育費は，子の「現在の」生活を定期的に充足させるための費用であり，過去分については充填のしようがないからです。請求時又は養育費調停申立ての月からの養育費の支払いで構いません。
２　面会交流ができなかったことの慰謝料請求について
　　そもそも，面会交流は，子の権利であり，本来は，非監護親（子と生活していない親）の権利ではありません。非監護親は，子の面会交流権の反射的効果として，一定の限度で面会交流権を有するのだと考えられます。
　　また，現時点で認知をしていない以上，生物学的にはともかく，法律上は父ではないので，面会交流というのは想定できません。勿論，あなたとすれば，認知すると申し出ていたにもかかわらず，相手が無視していたため認知ができず，したがって，面会交流ができなかった，ということをおっしゃりたいのだと思います。ただ，やはり現実に認知をしていないことからすれば，面会交流権を主張することには違和感があるように思われます。
　したがって，面会交流ができなかったことについて慰謝料を求めることは現実的ではないと思います。

　むしろ，認知をして，今後の養育費の支払いについて取り決め，他方で，今後の面会交流についても取り決める，という方が実態に即した解決ではないかと思います。

ご長女については，養育費の支払義務がなくなる，又は，減額できる可能性があると考えます。

養育費は，親子間の扶養義務に基づき支払われる未成熟な子の生活費です。

仮に，ご長女が，正社員等として就職したのであれば，一応経済的独立が可能と認められ，未成熟とはいえないこととなり，養育費の支払義務はなくなると思われます。
これに対し，フリーターとなると，少し話が異なるように思います。
職種や収入にもよると思いますが，いわゆる就職の場合と比べると若干経済的に不安定な感じを受けます。他方で，学生がアルバイトをしているのとは異なり，フリーターとはいえ，仕事に専念しているわけですから，学生とは扱いが異なるのではないかとも思います。

そこで，ご長女がそれなりに安定した職種につき，長期間そこで勤務することが予想され，それなりの収入を安定して得られるのであれば，もう「未成熟」とはいえない経済的に独立した存在として，養育費を支払う必要はなくなるのではないかと考えます。他方で，そこまでは言えない場合でも，ある程度は成熟したものとして，減額は可能なように思います(もっとも，もともとの月4万円という養育費額が適正な場合に限ります)。

・慰謝料
　お話をうかがっている限りは，婚約関係にあるといえます。また，相手の男性から，婚約を不当に破棄された，ということも認められると思われます。婚約の不当破棄であれば，慰謝料請求が可能です。
　一般的には，婚約の不当破棄に関する慰謝料額は，数十万円から１００万円程度ですが，妊娠されている場合は，１００～２００万円程度となることもあります。嫌な話ですが，婚約破棄を悲観して堕胎した場合は，訴訟上の和解で１５０万円程度となったことがありました。
　慰謝料請求については，内容証明郵便による請求⇒交渉がうまくいかない場合は訴訟提起，という流れが多いです。
　当事務所では，弁護士名による内容証明郵便の作成から訴訟まで関わることができます。
　費用については，内容証明郵便による請求時に着手金１１万円，さらに訴訟に進んだ場合は，追加着手金として１１万から１６万円程度が掛かります。
・養育費
　お子さんが出生した後の請求になりますが，前提として，認知が必要です。
　母親は，出産によって当然に親となりますが，婚姻関係にない限り，父親は，認知によってはじめて法律上の父となります。
　認知は，出生後に可能なほか，胎児認知も可能です。
　認知をすれば，法律上の父として子に対し扶養義務が生じるため，養育費の請求が可能です。
　双方の合意があれば，養育費の金額はいくらでも構いませんが，争いがある場合は，一般的に，家庭裁判所で用いる算定表をベースに，双方の収入に照らし合わせて適正額を決めていくことになります。
　相手の男性の「無職，軽いうつ病」は影響するか，ということですが，上記のとおり，養育費額に争いがある場合，双方の収入に照らし合わせることになるため，影響はある，ということになります。
　相手の男性が現在無職であっても，働く意思と能力自体が認められれば，養育費が０となることはないと思われます。
　養育費を協議で定められない場合は，家庭裁判所に調停を申し立てることになります。
　調停は，ご自身で申立てることが可能なほか，弁護士を代理人として申立ててもらうこともできます。
　費用面については，あなたの資力，収入次第で法テラスの利用も可能かもしれません。

ご質問については，上記のとおりの回答となります。

お考えのとおりでよろしいと思います。

親子は，相互に扶養義務を負いますが，成年に達した子に対する親の扶養義務は「生活扶助義務」であり，未成年の子に対する「生活保持義務(自分と同程度の生活を保持する義務)」より扶養義務の程度が軽いです。
すなわち，扶養対象者が困窮に陥り，かつ，親に扶養する経済的余裕がある場合に扶養の必要が生じます。

お子さんは，障害年金を受給しているほか，一応稼働能力を有するようなので，基本的には不要の必要はないと思われます。
但し，おっしゃるとおり，お子さんが稼働できず，施設に入所等して，自らの障害年金だけでは生活に窮する場合は，一定の範囲で扶養すべきと考えます。一定の範囲とは，生活に不足する分が基本です。
もっとも，奥様もお子さんに対し，扶養義務を負うので，お子さんに対する具体的な扶養については，双方の収入に照らし，按分すべきと考えます。

１　奥様の転居費用
　　奥様が自宅を退去した理由にもよるとは思いますが，基本的には，折半ないし双方の収入割合に基づく負担ということになるのではないでしょうか。
２　家具
　　これは，お二人が同居するにあたり購入した家具の「購入代金」ということでしょうか。
　　その家具を何年使用したかにもよると思いますが，すでに「中古」の家具となるので，新品の購入代金を請求されるのは相当ではないでしょう。リサイクルショップなどへの売却代金相当額を支払えば十分ではないでしょうか。
３　養育費
　　双方の合意により，養育費額を決めるのが原則です。
　　合意に至らない場合は，双方の収入に照らし，相当額を算定します。
　　養育費は，離婚後，具体的に請求されてから支払義務が生じるので，離婚前に請求されても支払う必要はありません。「婚姻費用」であれば，支払義務はあります。
　　気になったのですが，あなたの連れ後である娘さんと奥様とは養子縁組をしているのでしょうか。
　　仮に，養子縁組をしており，離婚に際し，離縁しない場合は，奥様はあなたに対し，娘さんについての養育費を支払う義務を負います。