How do I recover deleted contacts

Like everything else, the only way to recover deleted contacts is by restoring them from a backup image that has them. With most backup services, including iCloud, that means that everything you did in the aftermath of the deletion will be lost.