Редактировать: Упс, не прочитал условие Regex Replace ...
Ну, не берите в голову то, что я предложил ...
Вот регулярное выражение, которое соответствует именно вам:
^ [A-Z] {3} 9 $
Во всяком случае, с одной заменой, я не понимаю, как вы могли бы сделать это ...
Я надеюсь, что кто-то будет лучше, чем я.
Конец редактирования
Используя StringBuffer, вы можете вставить символ:
StringBuffer sb = new StringBuffer();
sb.append("GCZ0");
if(sb.charAt(3) == '9') sb.insert(2, "0");
else sb.insert(2, "1");
String result = sb.toString();
В result
у вас есть нужная строка, которая вам нужна.