OMG, that same thing happend in my mums old car, the seats were steam cleaned etc... we never could get the smell out, i think it soaks into the foam then your stuffed....
good luck with it, tell us how u go, have u tried some of that stuff that removes smells from fabrics?
i think its called fabreese or something?