I have a jeep and my friend has a furry friend so I feel your pain.
This product has been my LIFESAVER on the seats and the floor.
http://pledge.com/fabric-sweeper/