If you're a do-it-yourselfer, you can get foggers which are odor neutralizers. These are usually used for removing cigarette or other deep odors and work well if used properly. They will come in a small can which you will place in the center of the car and let it all spray out. Do this with the car and the AC running and make sure that your vent setting is on "recirculate" and that your doors and windows are sealed. If possible, set the vents to blow through the every possible vent. This will draw the odor neutralizer through the vent system including your filters which is where most odors will saturate. After the AC has run for about 20 minutes. Quickly reach in and turn the car off. Avoid breathing the fog and avoid letting it all escape into the air. Don't leave your car unattended while it's running,

 After turning the car off, leave the doors and windows sealed for several hours, overnight is best. Before getting in the car, you will want to ventilate it well. Roll all windows down a couple of inches and turn the AC on to the "fresh air" setting. This will help to ventilate your system and make the whole car smell fresh. These foggers can be purchased in several different scents at most detail supply stores for around $8.00 per can. Or check online at Maguires or Mothers web sites.  Cigarette smoke and pet smells will be gone, until you light up again or Fido takes a ride.