What do I need to submit for Proof of Residence?

Most commonly, your drivers license. Otherwise, a current utility bill, bank statement, pay stub, or a state issued license which displays both your name and your address in the Village of Rochester.