Fill out a California DMV change of address form online. You can find it here. Request that a change of address form be mailed to you. Call 1-800-777-0133 to place your request and you will receive your form within five days. Go to the DMV. Download the Change of Address form at home.