В Дураке Онлайн информация о удаленных друзьях не сохраняется. Единственное что могу посоветовать - посмотрите историю матчей, в которой пишутся все люди, с которыми вы недавно играли. Там может всплыть ник-нейм вашего друга, которого вы и сможете добавить в друзья. Как вариант решения проблемы - связаться с другом и узнать ник-нейм, после чего, соответственно, добавить его в друзья. На крайний случай советую описать ситуацию техподдержке. Если они смогут, то они восстановят вам информацию о друзьях.