To add a friend again, you need to know their Support ID (friend code).
After that, go to the Neighbours section (the icon with two people), then to the Add tab, enter your friend's Support ID in the corresponding field and click on the magnifying glass icon. Thus, an add request will be sent.