Yes, voter registration can be rescinded immediately. While most steps should be done in order, this can be done earlier.