Change billing plan after cancellation

If you mean without filling out the billing information for the payment gateway, probably not. If they are simply demoted in s2Member, they would still have their registration information in WordPress (which does not include billiing/payment information). If their recurring payment authorization at the payment gateway has been cancelled, they’ll have to create a new recurring payment.