You can try the same process described above. If it does not work, you can ask DMV if they would accept the SAVE Verification document, if you do it on your own. If DMV says yes, you first email SAVE at  saveregistration@uscis.dhs.gov explaining your situation and then based on their response, submit Form G-845 from USCIS.gov, along with supporting documentation as requested by them.  They will email you the verification letter in a week or so and you can take that verification letter and go back to DMV to get the Driving license. Couple of users used this process, when they were waiting for STEM OPT approval.