Deletion is permanent — once profile information is removed, it can't be recovered.
Some background
The Primary Owner of an Organization controls their data (we call this Customer Data). This includes all of the content submitted by members, along with member profile information.
When members leave a workspace or organization, they may have the right to request their profile information be deleted by the Primary Owner. As the data controller, the Primary Owner is responsible for determining whether profile information requires deletion.