Considerando que o número está em um `long`, você pode usar `String.format()`:

	long telefone = 55123456789L; // (55) 1234-56789
	// (xx) xxxx-xxxxx
	String s = String.format("(%02d) %04d-%05d",
       (telefone / 1000000000L) % 100, (telefone / 10000) % 10000, telefone % 100000);
	textView.setText(s);

As divisões retiram a parte direita do número enquanto o resto retira a parte esquerda do `long`. Eu usei `long` pois o `int` não tem bits o suficiente para 11 dígitos do número.

Se o número estiver disponível em três inteiros, então você pode usar:

	// (xx) xxxx-xxxxx
    // (99) 1234-56789
	int codigo = 99;
    int esquerda = 1234;
    int direita = 56789;
    
	String s = String.format("(%02d) %04d-%05d", codigo, esquerda, direita);
	textView.setText(s);