A ver, si tienes PS3 Fat de 80gb en adelante, Slim o Super Slim tendrás que reinstalar el CFW o firm en cuestión que tenías instalado ya que comparten datos tanto NOR como HDD.
Si tienes PS3 Fat inferior a 80gb no necesitas reinstalar CFW o firm dado que está instalado en su totalidad en la NAND (ambos casos son si de formateo hablamos).
Bien, siempre que se instale un CFW superior al que tengamos se podrá hacer directamente desde XMB o recovery y para downgrade siempre se podrá usar algún 999 Downgrader y volver a instalar el CFW que nos de la gana.
De CFW 4.XX para abajo hará falta instalar QA Flags y de ahí en adelante ya vienen por defecto en el firm y no haría falta.
Salu2.