If you still receive a paper paycheck, you should not cash or deposit it prior to the date printed on the check. New York City has an "early encashment" fee of $55 that they place on each checks that is deposited or cashed before the date printed on the check. Do not cash or deposit your paycheck until the date that is printed on the check to avoid this fee. 

If you incur an early encashment fee, it will be deducted from a future paycheck by the NYC Office of Payroll Administration (OPA). The deduction code on your paystub will be "7056 EARLY CHARGE." 

You will be charged a fee of $55 for each check cashed or deposited before its check date. However, if more than two paychecks have been deposited or cashed early, no more than $110 will be deducted at a time from a single paycheck, and fees may be incurred on future paychecks. 

Your bank may also impose a separate fee, or they may also void the check completely. If they do void the check, you will need to have your paycheck replaced. You must work with your payroll secretary or your payroll specialist at a borough citywide office (BCO) to place a stop payment on the previous check so that a new one can be issued for you. A stop payment cannot be processed until the check date.