How to get old contacts back from Exchange on iPhone?
You can use this app to import your contacts from CSV file to your iPhone:
https://itunes.apple.com/us/app/contacts-in-import-csv-contacts/id549639443?mt=8

You can send CSV file to app via email attachment or iTunes. More details:
http://csvcontacts.wordpress.com/user-instructions/

You can handle phone number types correctly ("mobile","work","home"), import birdthays from any date format and many more.