To export personal contacts, use this EWSContacts Credit: nestorisyynimaa
Here is a quickly built script to get users' contacts.
Before running the script you need to give impersonation rights to the user who runs the script:
Enable-OrganizationCustomization