How to change customer address frontend validation rules?

See, for example, How is a customer’s telephone validated?