"Hertz and Empress both charged for damage or missing spare tire. Both existed prior to my rental." If the spare tire was there during inspection when you picked it up then it must have been stolen while car was in your possession. Not the rental companies fault.
.
