Can I re-add a user to my organization if their permission has been revoked previously?

Yes, however once a users permission has been revoked their account and all their data will be deleted. You will have to resend a new invite to grant permission again.