We have a canvass type cover for the back seat on top of the seat covers, rubber floor matts... My doggie has really course wirey hair (wolfhound) that inbeds into the fabric and is an absolute s**t to remove. Worst hair ever to clean up from car seats.
We have a dyson vacume and it normally takes me about 1/2 a day to vacuume the car and she sheds about a 1/4 of the hair my brothers goldie does!!!