String start = s.substring(0, s.indexOf("{"));
String subString = s.substring(s.indexOf("{"), s.indexOf("}"));
String end = s.substring(s.indexOf("}"));

String value = "Какой-то текст, какой-то текст, { в этомj блоке нужно заменить лjатиницу на кирjиллицу, } какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, { в этомj блоке нужно заменить лjатиницу на кирjиллицу, } какой-то текст, какой-то текст, какой-то текст, какой-то текст, { в этомj блоке нужно заменить лjатиницу на кирjиллицу, } какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст";
String result = value.replaceAll("{.*?}","какой-то текст 2");

String check = "Какой-то текст, какой-то текст, { в этомj блоке нужно заменить лjатиницу на кирjиллицу, } " +
                "какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, " +
                "какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, " +
                "какой-то текст, какой-то текст, { в этомj блоке нужно заменить лjатиницу на кирjиллицу, } " +
                "какой-то текст, какой-то текст, какой-то текст, какой-то текст, { в этомj блоке нужно заменить лjатиницу на кирjиллицу, } " +
                "какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, " +
                "какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, какой-то текст, " +
                "какой-то текст, какой-то текст";

        String regex = "[A-Za-z]";

        //Определяем мапу с соответствием символов.

        Map<String,String> replaceConst = new HashMap<>();
        replaceConst.put("a","А");
        replaceConst.put("b","Б");
        //...
        replaceConst.put("j","Ъ");

        Pattern p = Pattern.compile(regex);
        Matcher m = p.matcher(check);

        while (m.find())
            check = check.replace(m.group(),replaceConst.get(m.group()));

        System.out.println(check);