Do you get papers to say you are divorced? I guess it'd be similar to changing when you marry wouldn't it?
Or you could get a JP to sign a stat dec saying you are known as your maiden name now, then use that to change the name on your license etc.
I'm really not sure, but there are people who would know around here