Tienes que mirar si puedes exportar los contactos a un archivo csv, ese archivo lo pones en la sd de tu android y buscas la opción de importar contactos desde la sd y listo.
Si tu telefono no te permite crear ese archivo tienes que vuscar la manera de crearlo, por ejemplo sincronizando con outloock i desde outloock si puedes crear ese archivo.