Eu acho que você poderia fazer um:
get-mailcontact –resultsize unlimited | export-csv C:\contacts.csv
Isso obteria todos os contatos e os exportaria para um arquivo csv.
Em seguida, copie o csv e importe-o. Este é um bom artigo sobre como importá-los.