Otra opción menos "invasiva" es editar el tpl del formulario de creación de direcciones (/themes/nombre-de-tu-tema/templates/customer/partials/address-form.tpl), y añadir algo como lo de la última línea del código:
<section class="form-fields"> {block name='form_fields'} {foreach from=$formFields item="field"} {if $field['name']=='phone'|| $field['name']=='phone_mobile'}{$field['maxLength']='12'}{/if}
En lugar del valor '12', pon el que tú necesites. De esta forma el que limita la longitud es el propio navegador. Es menos seguro que la opción que te da ZP (perdón, @JavierP), pero se puede hacer simplemente editando una plantilla de tu tema.