Bueno, claro, es primary key, pero desde las las otras tablas relacionadas son foreign key a esa primary key
Si tienes alguna tabla relacionada con ese campo entonces deberías desactivar en las relacionadas, modificar la primary* y luego volver a relacionar en las foreing.
* Y si no puedes modificarla, entonces crea una tabla nueva con la longitud que quieras y copias los datos de la tabla original a la nueva.
pd: por cierto, una primary key "es mejor" que sea integer, no varchar.