Just have them be overridden with a key like Elevators. Let policemen and other responders be able to drive, stop or direct them by inserting the fireman's key.
Or alternatively, just take full liberty and bash the autonomous vehicle out of the way. No key required.
We already have the tech to let signal lights at intersections know emergency vehicles are approaching so they can direct traffic accordingly. No reason this couldn't be adopted to autonomous vehicles.