ArrayList list = new ArrayList();
for(char c = 'A'; c <= 'Z'; c++)
　list.add( new Character(c) );

String str = "";
for(int i = 0; i < 9; i++)
　str = str + list.remove((int)(Math.random() * list.size()));

System.out.println( str );

とか。