Cita: Teléfono o telefono a ojo humano tiene 8 caracteres
Depende de lo que quieras contar bytes o caracteres
Insisto que el ejemplo que pones no es correcto puesto que el único caracter multibyte es la é acentuada.
Luego debería ser
strlen('teléfono'); => 9
strlen('telefono'); => 8
y con el
encoding correcto
mb_strlen('teléfono'); => 8
mb_strlen('telefono'); => 8