Os muestro aquí como exportar los contactos desde Windows Phone a la tarjeta microSD, luego puedes, por ejemplo, importarlos a un Android o cualquier otro dispositivo o cuenta de correo desde la tarjeta SD.
Acostumbrado a Android me costó bastante dar con la opción de exportar en Windows Phone:
Desde la pantalla de Inicio pasar el dedo hacia la izquierda --> lista aplicación y seleccionar Transferir mis datos --> Exportar a la tarjeta SD.
Seleccionar los contactos que quieres exportar, en mi caso TODOS y pulsar Iniciar.

Puede que no tengas la aplicación "Transferir mis datos" instalada en el WindowsPhone, en ese caso te vas a la "Tienda" (lo que es Play Store para Android) y la descargas.