con el root puede que pierdas la garantía (según el fabricante o el técnico de turno) y con el bootloader seguro que sí, ambas cosas son reversibles.
1º root, 2º bootloader desbloqueado para poder meter rooms no oficiales por medio de flashtool (modo fastboot) o por el programita fastboot.
el recovery lo puedes instalar por medio de algún kernel como el "boot_EXtendedStockKernel_SK17i-v2" desde el modo fastboot, o desde una rom, siendo root, con el programa x-parts de google play.
cada rom funciona instalando antes un kernel y/o una baseband, esto debería de venir en cada hilo de una rom pero no siempre es así. si por ejemplo quieres instalar una rom basada en GB tienes que meter 1º el kerney y la baseband de GB a través de flashtool, y a veces, a saber porqué, no se consigue instalar una rom o ésta no funciona bien.