Facil, le pasas ese backup, a un amigo tuyo,y ese que los anote en un WORD o algo asi, y luego tu los pasas al telefono...
Si tu amigo viviera cerca, le diria que pusiera tu sim, y copiara los contactos a la sim, pero como no creo que alguien cerca tuyo conocido tenga uno, la unica forma que veo es esta.