Chegou ao Paraná a necessidade do nono dígito.

Devemos atualizar nossa agenda, adicionando aos contatos o dígito 9.

Existem diversos aplicativos para o smartphone que fazem esta tarefa.

Testei o 9Dígitos para Android. Funcionou, com até mesmo a possibilidade de adicionar o 021 aos números compatíveis.

Quem tem iPhone também consegue essa mesma utilidade pelo iOS:

Fonte: lojas de aplicativos de ambas as plataformas.