内装専門の業者も結構高く付きますよ。一般的に数万円以上は確実です。
http://allabout.co.jp/gm/gc/193065/
お勧めは革補修用の塗料を買って自分で補修することです。
「アドカラーチューブ」という製品ですと、1本たった300円程度です。
10本買ったとしても業者に頼むよりはるかに安いです。
色は10色ありますし、混ぜて使えるので内装に近い色を作れます。
ここの画像で確認してください。
http://wikiwiki.jp/hokkemirin/?%B3%D7%A5%B7%A1%BC%A5%C8%A4%CE%CA%E4%BD%A4
「染めQ」というのもあります。こちらは1本550円程度です。
http://www.04u.jp/blog07100106.html
http://store.shopping.yahoo.co.jp/sunstone/370035.html
http://p-leather.net/?pid=20045508
http://shopping.yahoo.co.jp/review/item/list?store_id=sunstone&page_key=370035
足のマットは洗車場などで専用のクリーニング機を通すのがいいですね。数百円ですから。
あまりボロボロでしたら、いっそのこと新品にするのもいいかと思います。
たとえばこちらなどでオーダーすると比較的安いです。
http://www.karo1980.jp/fit_price/fit_list.html#main_info