Чтобы заменить более одного вхождения, вам нужно регулярное выражение с переключателем 'g' (= global)
Text = Text.replace(/{ValueOfLetterK}/g, K);
Если вы ищете более общий способ замены заполнителей в строке,вот как это можно сделать:
var myVars = { A: 1, B: 2 };
var Text = "This a value for a {valueOfA} and b {valueOfB} and a again {valueOfA}";
Text = Text.replace(/{valueOf(\w+)}/g, function() {
var varName = arguments[1];
return myVars[varName];
});
alert(Text)