If you still had service on your old phone I'd suggest Microsoft MyPhone to sync your contacts to an online server, then when you activate your new phone, you just sync the contacts from online to the new phone.
You can also try to transfer the contacts via Bluetooth from one device to the other.
lol, second edit: I found a step-by-step to do exactly what you want to do
here.