Создаете элементы
audio c нужными звуками, 4 штуки. Думаю, можно сделать это прямо из JS.
Вешаете обработчик события
onmouseover на вашу картинку.
В этом обработчике меняете свойство src у вашей картинки на путь к нужной гифке.
Генерите рандомное число от 1 до 4 и соответственно берете по индексу нужный audio, и вызываете у него метод play().