my car was repo'd and not that I redeemed it before auction, all my personal items that were in the car are missing.

It was picked up by a repo agent in Jamaica NY and then after 10 days they transported it to an auction house in NJ. I paid what I needed to redeem the car from my lender and when I picked it up at the auction house it was cleaned out of all my personal belongings. The auction house stated it came ftom the repo agent that way and now when I asked the repo agency they are demanding over 300 dolars storage fee to get back my personal goods. They proceeded to tell that was the law in NYS before the could transport the car to the auction site they had to remove all personal belongings. I paid 645 to the lender for storage,repo fees and then had to pay an additional 250 to the auction house for storage. Why do I have to pay again? Wasn't that theft of my property when they removed it without permission? As an additional bit of information, after the car was first taken I wss not notified by anyone and when I checked with the police they had no record of it being reposessed.