A South Bay towing company has agreed to settle allegations that it auctioned a car owned by a U.S. Navy lieutenant while he was deployed at sea.