I have always heard that fabric softener sheets under the seats prevents critters in the car and removes some smells. May want to use a carpet steam cleaner if you have one to clean the carpet and the seats (if they are fabric.) May want to try leaving an open box of baking soda on the floor in the evening also to remove any residual odors.
The two smells I cannot stand in a car are cigarettes and animals.
