What happens if I remove a lead from a list—are they deleted completely?

No. Removing a lead from a list only removes their association with that list. The lead remains in your database unless you select the “Delete leads in the list” option or delete them separately.