A nationwide short-term rental company is suing the state over a tax audit that found the company owed about $18.7 million in unpaid use taxes.