Puedes hacerlo de una banca móvil de una identidad bancaria como BCP, Interbank, BBVA, etc. 

Llama al 123 y solicita que te cambien a prepago es totalmente gratuito.

Pues no la verdad ya que los bonos que te darán varían según el monto de recarga que realices amigo 

Desde la app de mi claro podrás hacer la recarga que necesites teniendo asociada una tarjeta de algún banco.  

Si los contactos están guardados por medio de una cuenta gmail, por ese medio lo podrás recuperar ingresando en tu cuenta de Gmail en un ordenador.