The Phone Number Validation Rabbit Hole

"Validate that it's a phone number. How hard can it be?" I've heard this sentence start many projects that ended in frustration. Phone numbers look simple — we use them every day, we know what they look like, how hard could validation be? Very hard, ...