No car with an anti-theft device or GPS has been / was found. Does this mean the same as when I say I found no car which has anti-theft or GPS?-- Yes.
Neither car has an anti-theft device or GPS. Can it be used interchangeably with the above example sentence?-- This refers to only 2 cars; the above refers to