Yes. If your address changes, you can use any remaining checks with your old address.
To update your address, please log in to your account using the Green Dot app or go to GreenDot.com then click on Support, Account Settings, Edit Contact Info. Or you can simply click here.