My Duster was stolen

Are you sure the detective is not going to arrest you. It sounds mighty fishy a detective needs you go to NC so he can help you retrieve your car. If you are not in the wrong, I see no reason for any decent human to hold YOUR car for storage fees. He is storing stolen property