É preciso usar o prefixo da localidade também.
Para que essas informações que vocês estão fornecendo fiquem corretas, é preciso adicionar o código de localidade. 21 para Rio, 11 para São Paulo, e por aí vai. No Brasil o número do telefone é único apenas dentro da área de registro dele, por isso que pode existir um 8181-0101 no Rio e 8181-0101 em São Paulo e de operadoras diferentes, pois elas requisitam novos prefixos à Anatel por região. E em breve teremos celulares começando com 6...
E com a portabilidade numérica isso vai mudar, mas não vai ser tão drástico assim, ou vocês pensam que vamos ter 1 milhão de pessoas mudando de operadora logo no primeiro dia? vai ter uma fila para isso, cada operadora só vai conseguir atender a X pedidos de encerramento de contrato com transferência de número por dia. E os seus amigos, se forem mesmo amigos, vão te informar qual é a operadora deles.... ;)