They are only effectively illegal right up until they’re not.

Well for Level 4, installation of human-controllable steering wheels and pedals are optional, and there isn’t a system for demanding the human take over at any given time. So in a sense, a street-legal level 4 car will need to be certified before it takes the road, because it simply won’t necessarily have functionality that even gives a human the opportunity to drive.