The fact that you lost your paycheck is not your employer's problem. It should not have to pay any resulting charges for reissuing it due to your negligence. Bottom line, it is perfectly legal for them to charge you for this.