専門(クリーニングだけをやっているとは限りませんが)の業者がいるので、そちらに頼んだ方がいいです。
シートを外したり、といった電装品の取り扱いもありますし、シートの生地に応じて適正な洗剤や処理を考えて施工しますし。
もちろん、ディーラーも中古や引き取った車などの扱いの付き合いがあると思うので、相談してもいいと思います。 ネットでもいっぱい出てくるので、最寄りの所を探しても。(見積もりだけでもやっている所はありますので)
範囲にもよりますが、きちんと染み込んだ?モノの処理まで考えると5万円くらいは見ておいた方がいいと思います。
後席全体とか、センターコンソールを外さないと、のような場所まで入り込んでいたりするとさらに。。。