My mom lost the title to my brothers car and she went to the Tax Collector office and they gave her a new one. Was the car already registered under your name prior to going to the shop... did it have your tag? Was the title under your name or the sellers? If it was under the sellers name, see if you can contact him or her and see if they will go to the Tax Collector office with you and you pay to have him or her get another title. While your there you might as well get the title under your name. Thats the only solution I have.