Many YouTube videos or shady websites offer links claiming to "recover deleted friends instantly" or "hack the friends list." They are:

No siempre. Solo en casos muy concretos (como errores del servidor) lo hacen. Pero no pierdes nada intentando.

This is the most reliable way. If you have a screenshot of their profile or remember their UID, enter it in the Add Friends search bar to find them immediately.