Yes, they need PC, a warrant, or permission to search your car. They'll tell you otherwise trying to get permission, though.
Originally Posted by Deadbolt
"We're here to take your land for your safety"
"My Safety?" *click* "There, that was my safety"