We filled the form online, and DMV has sent us special stickers to attach to the back of the card (non-driver ID). There is an additional code on the sticker, supposedly for verification.

You can use the card with corrected address until it expires. You can probably order a new one, but that will cost additional money, and it absolutely unnecessary.