In many states, they may not legally deduct from your paycheck without your specific, written permission. Don't assume. If you legitimately owe them, yes, they can win.