First get the carpets steamed...that should help a lot.
Next, pull the seatbelts all the way out and leave them out all night for a few weeks with the windows open (hopefully you have a garage).
Then, get some Mother's leather cleaner, scrub it in with a toothbrush and wipe off with a...