Windows Phone device can be erased although the screen is locked.
When the user is prompted to do factory reset, he should reset the device using the button combination (refer to manufacturer documentation for more info). Factory reset removes the screen lock.