Why don’t we teach schoolchildren the NATO phonetic alphabet? Seems like it wouldn’t take that long, and it would be a useful skill for their whole life.
But it'd take at least 3 generation to use in non-english speaking country since in different languages same letters might be pronounced vastly different. Then you have immigrants and foreigners who might now know this alphabet so clerks would still be able to recognize ad-hoc and NATO alphabet. In the end, it would extend requirements while not providing universal benefit.
Phone service is always in a specific language, I don't see why the use of such alphabets would be harder in non-English-speaking countries than in English-speaking ones.
After doing that for a week or two (I was bike commuting at the time), I had it pretty much memorized.