It's going to depend on why the character was deleted in the first place.
Assuming you're restarting the same character and not just recycling the character concept, the CA team usually asks for an IC explanation of the absence and the loss of power (i.e. restart of levels). Either way, you need to go through the CA team.
I was going to retry my brownie monk of Toran, Amarllisya, and I was thinking of a reason like having taken a break from active combat and having served more duties around the temple rather then fighting.