A repair lien on a car is possession -based. Once the car leaves you have no lien. You can sue them in court (small claims) but you have no lien. The key is to not return the car unless paid.
This is not legal advice. Think of this as what you would recieve from a wise uncle. And remember, you have never believed everything your uncle told you either. With free advice you generally get what you pay for.