If you have deleted your Skype contacts, then it is hard to retrieve them back. However, if you know their email address or Skype name, you can search them in the bar and return them. You can also see them in the most recent tab and right-click on it to resave them.