Deve ser tão simples quanto construir uma fórmula de incremento ... Se você começar na A1 com 08001234560, o A2 irá ler:
=A1+1
Esta fórmula pode ser copiada tanto quanto você desejar. Se você precisar que as células reflitam os valores reais em vez da fórmula, você pode selecionar a coluna inteira, copiá-la e usar Colar valores para substituir a fórmula pelos dados.