Como usar o Replace

Programação
#1

Eu estou tentando fazer um exercicio de palindromo, e preciso tirar os assentos, espaços e ifens da frase introduzida pelo usuario., eu faço assim, compila, mas no terminal só mostra ???

  System.out.println("Digite uma palavra ou frase ");
  frase = teclado.nextLine();

    frase = frase.replace(" " , "");
	frase = frase.replace("-" , "");
	frase = frase.replace("á" , "a");
	frase = frase.replace("â" , "a");
	frase = frase.replace("ã" , "a");
	frase = frase.replace("é" , "e");
	frase = frase.replace("ê" , "e");
	frase = frase.replace("í" , "i");
	frase = frase.replace("ó" , "o");
	frase = frase.replace("õ" , "o");
	frase = frase.replace("ô" , "o");
	frase = frase.replace("ú" , "u");

Gostaria de saber onde estou errando:

#2

Acho que tem que criar String primeiro:
String frase;
frase = teclado.nextLine();