Hola
Pinta que tienes el disco duro roto, para asegurarte coge y lo sacas de la ps3, lo conectas en una caja usb 2.5 y lo conectas al pc, usa el programa crystaldiskinfo y si te sale en amarillo o rojo es que esta mal.
Si esta roto, puedes usar cualquier disco de 2.5" SATA, pero ten cuidado que creo que hay modelos que son algo mas anchos y quizás no entren.
Una vez puesto el nuevo disco duro en la play3, necesitas instalarle el sistema operativo, para ello, te vas a la pagina web de sony y te descargas el firmware, lo metes en un pendrive formateado en FAT32, con este esquema de carpetas:
PS3/UPDATE/ y dentro el archivo con nombre UPDAT
(lo estoy diciendo de memoria pero en la propia pagina te lo explican)
Después, y una vez pinchado en la PS3, tienes que hacer lo que te comenta el compañero Victor,
pero pulsar la opción de Actualización del sistema.
Saludos