hi, follow these step to restore your deleted contact
if you see nothing on your deleted contact folder. then it must be permanently deleted from yahoo.
there no way to recover that
yahoo offer to recovery email deleted up to 30 days, but not contact
hope that answer your questions