Car Illegally Towed.

I am a resident at this apartment. I went out tonight to grab my vr headset. Saw that my car was gone. Called the cops. Gave them a description of vehicle and everything in it including serial numbers. I own the vehicle. I was in the lines( I double check because I’m picky about my parking). Cops said there were no tow notices on my vehicle. They checked around and found my vehicle in a tow yard. They said you need to go there tomorrow and get it out. Again there were no parking infractions nor am I behind on payments considering I own the vehicle. Also police were not notified on the tow which the cops also mentioned that was strange. What are my options

Editx2 this is the third out of state vehicle that this has happened to according to pd. I’m a legal resident of tennessse with my secondary residency being Va where my second apt is. I have all the paperwork as well.