Is it possible to recover deleted links?

Yes. If you shorten the same URL as the previously deleted link, it will be automatically restored for you.