Замена рисунка на javascript - изменение атрибута src у элемента img.
Добраться до элемента можно несколькими способами, например, по его id.
document.getElementById("id картинки").src = "путь к картинке";
А вот как рендомно выбирать "путь к картинке" надо подумать тебе.
Может их названия отличаются цифрами и идут подряд без пропусков. Тогда генеришь (Math.random) случайное число и составляешь правильный путь к картинке.
Может серверным скриптом записывать в тескт документа джаваскриптовый массив с url-ами картинок и затем рендомно выбирать из массива.
Смотри сам.