現物を見せれば見積りしてくれると思います。

病気の治療と同じなのですよ。
「お腹が痛い。治療費はいくら？」と電話で聞いても答えてもらえないでしょう。
たぶん広範囲の黄変は修復不可能だと思います。
染替えや金加工などで再び着られるようにすることはできるでしょう。
それにしても、やはり現物がないと何も提案してもらえません。

金といっても、貴金属の金を使っているわけではなく、金色に見える色んな材料があって、それを使っています。
アルミニウムを黄色く着色したものもよく用いますが、酸やアルカリに弱く、箔の状態では金属光沢がなくなって無色透明になることもあります。
黒いシミは箔を接着したバインダー（接着剤）がシミになったのか、或いは箔が無色でなく黒く変色したのでしょう。

樟脳をお使いですか。
他の防虫剤（ナフタリン、パラジクロルベンゼンなど）と混ぜないように気をつけてください。
わざわざ混ぜて買うことはないでしょうが、樟脳が切れかけの頃に別のものを入れてしまうということはありそうです。
プラスチック製品が溶けたり、金加工のバインダーが溶けて加工がめくれたりします。
精錬された絹はあまり虫に食われません。
綿や羊毛ほどに防虫対策の必要はありません。

文字情報だけで正確な判断は下せませんが、カビではないでしょうか。
ビロードのような、毛足が長くで柔らかいものでそっと撫でてみてください。
いくぶんか改善されるようであればカビでしょう。
反物のままお持ちですか。
であれば、洗い張りを強くお勧めします。
ただし、カビによる変色は洗っても治りません。
カビが落ちても色が変色しておれば、別途方策の検討が必要です。

みー様
当掲示板は着物のことで疑問、お悩みがある方のために、私が第三者的立場で回答することを旨としておりますので、値段がどうのとか、どこの会社がこうのとかいう話題は趣旨に添いません。
片意地なこと言うようで申し訳ないのですが、質問にはお答えいたしかねます。

追伸
もしお嫌でなければこの質問を削除せずにおいて下さい。
ここをご覧になる他の方にもこの姿勢を知っておいていただきたいので。

そうですか、理由はよくわからないのですか。縫い糸の問題でしょうかね。以前縫い糸が縮んで戻らなくなったケースがあります。

そうなると、クリーニング店の問題ではないようですね。いずれにしても誠実なクリーニング店でよかったです。