Yes, that is option I considered.
To change the address on your license, permit, non-driver ID and/or registration, you will need the ID number and document number from your New York State driver license and learner permit.
Is there a specific time to go for some kind of thing? should i make a reservation?
Yes, you'll need to check the local office hours, to make a reservation.