Вы должны убедиться, что DOM готов, прежде чем приступить к поиску элементов в нем:
$(document).ready(function(){
$('img.vCSS_img_history_off').replaceWith('<div id="button">Turn History Off</div>');
});
Кроме того, вы можете добавить все, что вам нужно после изображения, а затем удалить его:
$(document).ready(function(){
$("img").after("<div>Inserted div</div>").remove();
});
Пример .
Подробнее о .after()
здесь и более о .remove()
здесь .