If teoria

o compilador exige que variaveis locais (como a variavel idade no seu caso)…precisa ser inicializada ANTES de ser usada. ou seja…atribui algum valor p/ a mesma q vai funcionar.

você ja viu que não ta entrando com o valor de idade, tente inicializa-lo, pois ele nao tem nenhum valor e você esta pedindo para que ele imprima

E aí? blz? Para ler valores pelo teclado você pode usar a classe Scanner…
Olha o exemplo abaixo. Para mais informações dê uma olhadinha na API.
Detalhe…sua lógica estava errada também…

import java.util.Scanner;
public class Maior{  
	public static void main(String arg[]){  
		int idade;  
		Scanner s = new Scanner(System.in);
		System.out.println("Digite sua idade ");  
		idade = s.nextInt();
		if ((idade >= 18) && (idade <58)){  
			System.out.println("maoir de idade ");  
		}   
		else if (idade >= 58){     
			System.out.println("Idoso ");  
		}    
		else {  
			System.out.println("Menor de idade ");  
		}  
	}  
}

Espero ter ajudado.
Abraços