Does an employee have to agree to have the fees deducted from the paycheck?

No, under the law the fees will be automatically deducted like taxes and Social Security.