Para cambiar el recovery la primera vez te hace falta el pc a no ser que se pueda con algúna app (no he probado nunca) Te descargas por ejemplo este:
http://goo.gl/jAhSK
Lo cargas en el odin en pda y le das a star.
Aquí el odin:
http://www.ziddu.com/download/195186...v3.04.zip.html
Y me imagino que no sabrás usarlo no? ni poner el tlfno en modo download ni nada no? o me equivoco?