как вернуть в конткт-лист ранее удолённый контакт

Еще раз найти контакт и запомнить его на компе

Только заново.

либо попросить этот контакт послать тебе сообщение и добавить его, либо найти его самостоятельно по нику