Merge old exchange contacts to iCloud (with iPhone)
I would try using iExplorer to extract the contacts from the iPhone.  It works on Mac or PC, and it has a free trial version that should allow you to do everything you need.