How about just making it illegal to use phone numbers for digital authentication? 95% of the problem solved right there.
The current setup feels akin to the longstanding problem of companies using social security and driving license numbers for authentication. Only the industry speedran the creation of this new problem, so they should be expected to get rid of it just as quick.