Nokia phones should have exchange connector, so you could at least theoretically sync your contacts to cloud (outlook.com uses exchange connectivity, so probably easiest option)

Then just connect new phone to that cloud account and everything comes back.