How do you remove dog smells from a car?

Other than getting it professionally detailed, you can rent a carpet/upholstery cleaner, purchase a soap used for pet ordors. If the ordors are not so bad, Fabreeze* works pretty good. If you transport your dog in your car and want to protect the interior from ordors, put down a large towel or blanket before allowing him to ride.