弁護士に依頼することが前提となりますが，弁護士であれば，⑴支払義務者（元配偶者）の住民票上の住所，⑵携帯電話番号が変更されていなければ，携帯電話業者に登録がある支払義務者の住所を調べることは可能です。
ただ，いずれの手段もある程度時間がかかるのと，⑴については，住民票上の住所と現住所とが一致していなければ意味がなく，⑵については，携帯電話業者の登録情報に現住所が記載されていなければ意味がないことになります。
その点を踏まえた上で，それでも調べたいというのであれば，弁護士に支払義務者に対する養育費の請求を依頼するのがよいと思います。

そもそも，いったん合意した養育費額は，その後に減額の合意等がない限り，当初の合意に基づく支払いの義務があると考えます。
現在の夫と娘さんが養子縁組をしたこと，元夫が再婚相手との間に子が出生したことは，元夫の支払うべき養育費額に影響を与える事実ではありますが，法的にそうであることと，当事者間で取り決めをした内容はイコールでなくてもよいわけで，当初の合意がそのまま効力を持ちます。

現在，「公正証書で取り交わした月々の養育費よりもかなり減額した額で支払ってもらって」いるとのことで，あなたと元夫との間で，月々の養育費については事実上又は黙示の減額の合意がされていると考えることはできますが（そこも争う余地はあるかもしれません），一時金については，特に減額または支払わない旨の合意はされていないのではないでしょうか。
そうであれば，少なくとも一時金については，支払いを求めてもよいと思います。

今後も現在の事業を継続するのであれば，養育費の減額は難しい可能性があります。
その理由は，調停が昨年成立したばかりであること，昨年時点で今年以降の業績不振であることが予想されていたのであれば，例えば令和６年中に養育費額の見直しをする等の条項を盛り込むことが可能であったのに，それをしていないといったことです（元妻が口頭で業績不振による見直しに賛同していた，だけでは弱いと思います）。
他方，廃業して他社の従業員として勤務されるのであれば，減額は可能です。
実際に収入が下がったことが必須条件ではありますが，転職により，調停時とは異なる状況にあることが明らかとなるため，事業継続の場合とは扱いが異なることになります。
転職後，２，３か月勤務し，給与明細書を取得してから減額調停を申し立てるのがよいです。
養育費減額を求める場合，減額を相当とする根拠を示す必要があり，給与明細書を示すのが適当だからです。

元妻が再婚し，再婚相手が息子さんと養子縁組をしたとしても，あなたの息子さんに対する扶養義務がなくなるわけではありません。あなたが実父であることに変わりはなく，引き続き息子さんに対し扶養義務を負うからです。

もっとも，現在，息子さんと一緒に生活している元妻夫婦があなたに先んじて息子さんに対して扶養義務を果たすべきであると考えられますので，養育費の「減額」を求めるのは当然に可能でしょう。「減額」が０円まで減らせるかどうかは，事情によるということになります。
そのため，元妻が養育費の支払い免除又は減額を受け入れないのであれば，養育費減額調停を申し立てるべきということになります。調停の中で，元妻夫婦の収入資料を提出させることになります。

あなたの現在の奥様の収入が考慮されるのか，については，あなたたち夫婦の間にも子がいて，２人で扶養していることから，息子さんに対する適切な養育費額を算定するにあたり，問題となるだろうと考えられます。

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

１　出産費用について
　　請求される可能性があります。しかし，出産一時金の申請をしていて，一時金の給付を受けたのであれば，その分は控除すべきではないかと思います。
２　過去の養育費について
　　これまで養育費について何ら取り決めがなく，相手の女性からも請求がなかったのであれば，原則として，過去の養育費については支払う必要はありません。
３　今後の養育費について
　　まだ養育費について取り決めていないのであれば「減額」というのは適当ではないです。
　　おっしゃりたいのは，減額された今年の給与を基準に養育費を取り決めたい，ということだと思いますので，昨年分の源泉徴収票を提示しつつ，本年の給与明細を示し，昨年の給与から減額されたことを証明すべきだと思います。

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

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