Once you delete any thing from iPhone, it is not possible to restore.It is possible to restore only when you backuped the contacts before deleting them.
So,if you backup the contacts before deleting...