Da pc tramite "fastboot", è un'eseguibile come "adb" che appunto esegue alcune operazioni tra cui il flash della recovery e del boot..
Comunque la recovery puoi aggiornarla anche comodamente tramite ROM Manager oppure con Recovery tools o simili.
ROM Manager
[app]com.koushikdutta.rommanager[/app]
Recovery Tools
[app]de.mkrtchyan.recoverytools[/app]