Once PII is deleted for a customer, can a new subscription be created for them?

Yes, a new subscription can be created for such customer records. Once a subscription is created, the customer record would turn ineligible for PII deletion preventing any scheduled deletions from taking place.