Retirando acentos e caracteres especiais de uma string

Para isso é preciso utilizar a classe Normalizer antes de realizar o replace dos caracteres:

    String string = "ÚÇÁºT";

    string = Normalizer.normalize(string, Normalizer.Form.NFD);

    string = string.replaceAll("[^\\p{ASCII}]", "");