Yes, you can re-add LINE contacts to your friends' list. Search for the contact through LINE's search tool and send a friend request. They'll restore your friends list if they agree.
Before sending a friend request, you must unblock the individual on LINE. You might not be able to add them again as friends until they unblock or re-add you if they remove or block you.