In CA the business will get common law trademark rights in their geographical area just by virtue of doing business under that name, but they would still need to sue the delivery companies which have in house counsel for these kind of things.