Non ho Android, ma oggi come oggi la cosa migliore è tirarti fuori via PC i contatti su .csv (tramite Nokia Suite e simili) e poi farle importare, sempre via PC, sul tuo account remoto: Google per Android, Outlook per i Windowsphone, etc.
Il telefono si sincronizzerà da remoto con il server e li importerà. Così almeno avviene con Windowsphone
A onore del vero qua (WinPhone) si ha anche una app "Transfer my Data" di Nokia, con trasferimento contatti/musica/immagini via Bluetooth, ma è per chi non mastica di Internet e non ha il PC, se vogliamo dire.