Hi Eva
It is possible to mass-delete all of the accounts in a department, if none of them have ever been used (say for example you copy one department to a new one and accidentally use an incorrect department code).
In this case, all you have to do is to delete the new department code, and it will offer to delete the associated accounts.
Steve