Many countries has official register of companies with at least post box address. Requiring to answer a physical letter sent to an address from the central register will be much more reliable.

Sure, and then someone just registers a company with the exact same name in another jurisdiction and EV is thwarted anyway