Everyone who gets an iOS device and signs up for an AppleID receives 5GBs of storage space in the iCloud for free. . . and the iOS device stores certain data by priority there for backup purposes. Primarily it will be the users contacts, settings, etc. If one has more than one iOS device sharing the same AppleID, then the contacts are automatically loaded onto the new device on setup. That would be the best way to recover his contacts. Replace the iPhone and set it up with the same AppleID. it would all come back.