Sorry to hear about this. The State of Washington's DL info web site is:
http://www.dol.wa.gov/ds/dl.htm
There is a section that says:
<BLOCKQUOTE class="ip-ubbcode-quote"><div class="ip-ubbcode-quote-title">quote:</div><div class="ip-ubbcode-quote-content">Identity Theft
Should you become a victim of identity theft the Department offers a few services to help our customers. You may also want to visit the Federal Trade Commission's internet site for ways to protect yourself.
</div></BLOCKQUOTE>
Which takes you to a link that says:
<BLOCKQUOTE class="ip-ubbcode-quote"><div class="ip-ubbcode-quote-title">quote:</div><div class="ip-ubbcode-quote-content">I have been a victim of identity fraud. Does DOL provide any services to help with this issue?
The Department of Licensing suggests you immediately contact your local law enforcement to report your identity theft. They may assign you a case number that can be referenced as you attempt to clear your identity.
In addition, please reference the following link for specific issues relating to DOL services:
http://www.dol.wa.gov/ds/dsifaq.htm
You may also want to visit the FTC web site "ID Theft, When Bad Things Happen To Your Good Name", to find out what you can do to deter identity theft.
</div></BLOCKQUOTE>
And finally:
<BLOCKQUOTE class="ip-ubbcode-quote"><div class="ip-ubbcode-quote-title">quote:</div><div class="ip-ubbcode-quote-content">What if my DL or ID card is misplaced, lost, or stolen?
Immediately obtain a replacement at your local Licensing Services Office
Note: Unless fraudulent activity is detected within DOL, DSI will not place a flag, alert, or comment on your record, nor cancel or void your DL or ID card.
</div></BLOCKQUOTE>
I'd call them anyway at (360) 902-3900 and see what they say. Also, they recommend contacting the FTC, so it's worth a shot.
You might also want to see if you can file a police report just to get it on the record that this happened.
Best of luck.