Tiffany & Co. has filed suit against Costco Wholesale Corp., alleging alleges trademark infringement, dilution, counterfeiting, unfair competition, injury to business reputation, false and deceptive business practices and false advertising.